Professional Documents
Culture Documents
5 Minimizing Dfsa
5 Minimizing Dfsa
Algorithm
OR
Example:
a
A
b
b
D
a
)
Z
Z
Z
Z
b
B
C
a
a
b
a
b
a
E
F
G
b
@
}
Z
S Z
S Z
S
Z
Z
Z J
ZJ
>
ZZ
~
-
@
@
J
@
R J
SS
o
S
S
S
S
#
#
Example:
a
b
I
H a
b
a
a
b
b
A
B
C
b a
a
b
b
a
b
a
D
E
F
G
b
a
,
>
,
,
C
C
CCW
)
P
P
..
.......
.......
*
,
,
,
Z
-
Z
@
SS
o
6J
] Z
@
J Z
S
@
A
J ZZ
S
A
@
J
Z
A
S
@
Z
J
JJ
A
S
@
Z
R
~
Z
J
J
J
.
...
...
J
...
S
S