Professional Documents
Culture Documents
Minimizing DFA 1
Minimizing DFA 1
n the
distenquishable able
he automatn f then mfntmge The 8
DPA
the
yolootng
b
’A
C
A B D
(A.B) (F, c)
CA,D)
(B, H)
(E )
CA,E)
(A,F)
CAG) (FE)
LAH)
B.D). CBsG)
(GA,C)
CBE)
CBF) (C.G)
(BH) G4) (Cc
(CH)
(Cc)
CDF)
G)
(C4) Gc)
JE,F)
(Hq) (F,c)
CF.4) CG,¬)
CF, H)
G H)
CEc)
H
A
(at) Co,)(E,)
(a) (e,q)e)
(e,H) G5) (Cc)
(b,) (Gc) (G4)
B
A |D
Intatergieshable por
(A,t) Co,H) (D, F)
ds Rnaeshable pairs
Csnstbt DFA