Professional Documents
Culture Documents
Solutions DFA Problem
Solutions DFA Problem
Solutions DFA Problem
1
DFA accepting strings that end in 0
Solution No. 2
DFA accepting strings with odd number
of 1s
0 0
1
1 2
1
Solution No. 3
DFA accepting strings containing even
number of 0s or any number of 1s
Solution No. 4
DFA accepting strings that have a
sequence 11 somewhere in the
string