DFA automata

Let us see the DFA of Regular Expression a(a+b)*+bb(a)*.

DFA automata

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

Video Lecture


List of 100+ Important Deterministic Finite Automata

Latest posts by Prof. Fazal Rehman Shamil (see all)

Buy advertisement space on T4Tutorials

For more details email [email protected]