Let us see the DFA of Regular Expression a(a+b)*+bb(a)*.
Explanation of DFA
- 2 Accepted strings of length 1={a, no more possible strings}
- 4 Accepted strings of length 2={aa, bb, ab, no more possible strings}
- 2 Accepted strings of length 5={aaaaa, bbaaa, …. and many more similar strings }
- 2 Accepted strings of length 8={aabbaabb, bbaaaaaa, … and many more similar strings }
- 2 Accepted strings of length 10={aaaaaaaaaa, bbaaaaaaaa, …. and many more similar strings }
- 2 Accepted strings of length 15={aabbbbaaabbbabb,bbaaaaaaaaaaaaa, …. and many more similar strings }
- 2 Accepted strings of length 20={aaaaabbbbbbbbbbaaaaa,bbaaaaaaaaaaaaaaaaaa, …. and many more similar strings }
- 2 Accepted strings of length 25={aaaaaaaaaaaabbbbbbbbbbbbb, bbaaaaaaaaaaaaaaaaaaaaaaa, …. and many more similar strings }
- and many more similar strings
How to read strings from DFA?
How to read a?
0 to 2
How to read aa?
0 to 2 |2 to 2 |
How to read bb?
0 to 3 |3 to 1
How to read aaaaa?
0 to 2 |2 to 2 |2 to 2 | 2 to 2 | 2 to 2
How to read bbaaa?
0 to 3 |3 to 1 | 1 to 1| 1 to 1| 1 to 1
How to read aabbaabb?
0 to 2 |2 to 2 | 2 to 2| 2 to 2| 2 to 2| 2 to 2| 2 to 2|2 to 2
How to read bbaaaaaa?
0 to 3 |3 to 1 | 1 to 1| 1 to 1| 1 to 1| 1 to 1| 1 to 1|1 to 1
How to read aaaaaaaaaa?
0 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2
How to read bbaaaaaaaa?
0 to 3 |3 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1
How to read aabbbbaaabbbabb?
0 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2
How to read bbaaaaaaaaaaaaa?
0 to 3 |3 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1
How to read aaaaabbbbbbbbbbaaaaa?
0 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2
How to read bbaaaaaaaaaaaaaaaaaa?
0 to 3 |3 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1
How to read aaaaaaaaaaaabbbbbbbbbbbbb?
0 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2 |2 to 2
How to read bbaaaaaaaaaaaaaaaaaaaaaaa?
0 to 3 |3 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1 |1 to 1
List of 100+ Important Deterministic Finite Automata
Finite Automata Exercise Solution
Here I am showing you a list of some more important Deterministic Finite Automata used in the theory of automata and theory of computation.
- DFA for (a+b)* (a+b)a .
- DFA for (bb)*(aa)* .
- DFA for b+a(a+b)*+a.
- DFA for (a+b)*b+(bb)*a.
- DFA for bb+a(a+b)*+aa.
- DFA for a(a+b)*+bb(a)* .
- DFA for a(a+b)b*+bb(a)*.
- DFA for b(aa)*a+a(bb)*b.
- DFA for a+a(aa+b)*(aa)b.
- DFA for a+a(aa+b)*+(aa)b.
- DFA for (a+b)b(a+b)*+(aa)*b.
- FA for strings starting with a and ending with a.
- FA for the language of all those strings starting with a.
- FA for the language of all those strings containing aa as a substring.
- DFA for the language of all those strings starting and ending with the same letters.
- DFA for the language of all those strings starting and ending with different letters.
- DFA for the language of all those strings having double 0 or double 1.
- DFA for the language of all those strings starting and ending with b.
- DFA for ending with b.
- DFA for the string of even A’s and even b’s.
- DFA for the regular expression of a(a+b)*+(bb)+a(ba)*+aba+bb*(a+b)*.
- RegExp and DFA for strings having triple a’s or triple b’s.
I welcome to all of you if you want to discuss about any topic. Researchers, teachers and students are allowed to use the content for non commercial offline purpose. Further, You must use the reference of the website, if you want to use the partial content for research purpose.
- How to write a resume for a job search: Tips for applicants - May 11, 2021
- The Best Tool to Test the Speed of Your Internet - May 5, 2021
- Why do we need various number systems in computer science? - April 16, 2021