DFA Exercises and Solutions

Last modified on May 15th, 2020

Let us see the DFA Exercises and Solutions. In this example, we are going to read a detailed description of the Deterministic finite automata for the regular expression of b+a(a+b)*+a.

DFA Exercises and Solutions

  • 2 Accepted strings of length 1={ b, a, no more strings }
  • 2 Accepted strings of length 2={ab, aa, … and many more similar strings }
  • 2 Accepted strings of length 5={ abaab, aaabb, … and many more similar strings}
  • 2 Accepted strings of length 8={abbbbaaa, aaabbbaa, … and many more similar strings }
  • 2 Accepted strings of length 10={ abbbbaaaba, aaabbbaabb, … and many more similar strings }
  • 2 Accepted strings of length 15={ aaabbbaabbaaaba, abbbbbbbaaaabbb, … and many more similar strings }
  • 2 Accepted strings of length 20={aaaaabbbbbaaaaababab, abbbbbaaaabaaaabbbba, … and many more strings}
  • 2 Accepted strings of length 25={abbaabbbaaabbaabbbbbaaaaa, abbbbbbbbbbbaaaaaaaabbbbb, … and many more strings }
  • and many more similar strings

How to read b ?

0 to 2

How to read a?

0 to 1

How to read ab?

0 to 1 | 1 to 1 |

How to read aa?

0 to 1 | 0 to 1 |

How to read abaab?

0 to 1 |1 to 1 | 1 to 1 | 1 to 1 | 1 to 1 |

How to read aaabb?

0 to 1 |1 to 1 | 1 to 1| 1 to 1| 1 to 1 |

How to read abbbbaaa?

0 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 aaabbbaa?

0 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 abbbbaaaba?

0 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 aaabbbaabb?

0 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 aaabbbaabbaaaba?

0 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 aaaaabbbbbaaaaababab?

0 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|

How to read abbbbbaaaabaaaabbbba?

0 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|

How to read abbaabbbaaabbaabbbbbaaaaa?

0 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| 1 to 1|

How to read abbbbbbbbbbbaaaaaaaabbbbb?

0 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| 1 to 1|

Video Lecture

List of 100+ Important Deterministic Finite Automata

Subscribe for Friendship

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