Upload
others
View
12
Download
0
Embed Size (px)
Citation preview
Equivalence of NFA and DFA
Equivalence of NFA and DFA8 Qx ufeD
pwrCQ
8 Qx 2 Q
O
Equivalence of NFA and DFA
if andonlyProof
2
Trivially let N D
S QxEQ_
Equivalence of NFA and DFA
OPwrCQ7 tenDYa subset ofStates in N
SILENTGeo fKEQ Soko E p
iiE c
cXa5 8,5253 C L
NFA DEAFTo
Example2 12 f
ixexixnar.es
X PwrCQ7 f0 1 3,943,194,9 943196,949,194,925,940,94kz's
xo
SILEHTH.ggyqX3apP0O a
a kXo Xz Xy
P
Recap
Recap
OTE DFA
O