You are on page 1of 10

) sbta?

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

(AE) (B. H) CpE)


(B,H)
CD,F)
(AJE.c
4 A,E)
b
1
E
A, b
b
b
D,f
DEA
mtged
A A D
4
A D D F 4
A
he
J)Fnd +DiEi
B D
A
G)
Cc
Ca,F) Ce,
D).CD
CE,
É) (E,)
) CA,F)
(A,
CAc) CA,E)A,4) CGE) Co.)
CB)(CF) D) CB,F)
D
b
(BD) CD») CE)
(B.A) D)
CB, (e, D) CA.4) G)
D) (A, CA, CD,D) F)
D, 4) CG.e)
B
Ce,c)v CCFY (EF)
(A,
B)
CA,cyEY
CA, CA,H) E)
CB, CB,F) CB,H)
CB.6) CcE) (E,
)
F
CA,
Step
e)
(A, (A,
4) E)
CC CB,F)
4
b
4
F
C.e,4) CBF)CAi
)
(r.4)
cs,
F)
(D,)
(B,
A)
B)(A F)CA, (B,e) (oE)
(oE)
(6,F)
(A.6)
Tn DtAnugshable
Diknqishable
D
BC H
A
B D H
(A4)
(t
e) (Bi
F) remo
b
D
b b be
(a4) (A
4) not can
D s Pt
D b
t te
(A
4) (BF)
CGE
) Sence
B,F) 2.tart
D
+

You might also like