Professional Documents
Culture Documents
8 - DFA Minimization Using Table Filling Algorithm
8 - DFA Minimization Using Table Filling Algorithm
eg.
eg.
Label pairs with ε where one is a final state and the other is
not
s0
s1 ε
s2 ε
s0 s1 s2
s1 ε
s2 ε
s0 s1 s2
ie
eg 2:
Check for pairs with one state final and one not:
First iteration of main loop: