Let us begin with Deterministic Finite Automata (FA) Examples with a transition table and detailed explanation.
The given DFA is for the Regular expression of (bb)*(aa)*.
- 2 Accepted strings of length 1= {No String Exist}
- 2 Accepted strings of length 2= {bb, aa}
- 2 Accepted strings of length 5= {No String Exist}
- 2 Accepted strings of length 8= {bbbbaaaa, bbbbbbbb, ā¦. and many more similar strings.}
- 2 Accepted strings of length 10= {bbbbbbaaaa, bbaaaaaaaa, ā¦. and many more similar strings.}
- 2 Accepted strings of length 15= {No String Exist}
- 2 Accepted strings of length 20= {bbbbbbbbbbbbbbbbaaaa, bbbbbbbbbbaaaaaaaaaa, ā¦. and many more similar strings. }
- 2 Accepted strings of length 25= {No String Exist}
- and many more similar strings
Ā
How to read bb?
0 to 3 | 3 to 0
How to read aa?
0 to 2 | 2 to 1
How to read bbbbaaaa?
0 to 3 | 3 to 0 |0 to 3 |3 to 0| 0 to 2 | 2 to 1| 1 to 2 | 2 to 1
How to read bbbbbbbb?
0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 3 | 3 to 0
How to read bbbbbbaaaa?
0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 2 | 2 to 1| 1 to 2 | 2 to 1
How to read bbaaaaaaaa?
0 to 3 | 3 to 0 | 0 to 2 | 2 to 1| 1 to 2 | 2 to 1 | 1 to 2| 2 to 1 | 1 to 2 | 2 to 1
How to read bbbbbbbbbbbbbbbbaaaa?
0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 |0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 2 | 2 to 1| 1 to 2 | 2 to 1
How to read bbbbbbbbbbaaaaaaaaaa?
0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 | 0 to 3 | 3 to 0 |0 to 3 | 3 to 0 | 0 to 2 | 2 to 1| 1 to 2 | 2 to 1 | 1 to 2| 2 to 1 | 1 to 2 | 2 to 1 | 1 to 2 | 2 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.