Finite Automata Theory Excercise Solutions – TAFL

Last modified on May 15th, 2020
Let us see a solution to the exercise of Finite Automata Theory.

Regular Expression

a+a(aa+b)*(aa)b

Finite Automata Theory Excercise Solutions - TAFL

Strings of DFA

  • 2 Accepted strings of length 1={a}
  • 2 Accepted strings of length 2={No Strings}
  • 2 Accepted strings of length 5={ abaab, No more strings}
  • 2 Accepted strings of length 8={aaaaaaab, abbbbaab, many more strings}
  • 2 Accepted strings of length 10={aaaaaaaaab, abbbbbbaab, many more strings}
  • 2 Accepted strings of length 15={aaaaaaaaaaabaab,abbbbbbbbbbbaab, many more strings}
  • 2 Accepted strings of length 20={aaaaaaaaaaaaaaaaaaab,abbbbbbbbbbbbbbbbaab, More strings}
  • 2 Accepted strings of length 25={aaaaaaabaaaaaaaaaaaaaaaab,abbbbbbbbbbbbbbbbbbbbbaab, many more strings}

How to read strings from FA?

How to read a?

0 to 4

How to read abaab?
0 to 4 | 4 to 1 | 1 to 2 | 2 to 3 | 3 to 4

How to read aaaaaaab?

0 to 4 | 4 to 2 | 2 to 3  | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 4

How to read abbbbaab?

0 to 4 | 4 to 1 | 1 to 1 | 1 to 1 | 1 to 1 | 1 to 2 | 2 to 3 | 3 to 4

 

How to read aaaaaaaaab?

0 to 4 | 4 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 4

How to read aaaaaaaaaaabaab?

0 to 4 | 4 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 4

| 4 to 2 | 2 to 3 | 3 to 4

How to read abbbbbbbbbbbaab?

0 to 4 | 4 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 2 | 2 to 3 | 3 to 4

How to read aaaaaaaaaaaaaaaaaaab?

0 to 4 | 4 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 |3 to 2 | 2 to 3 |3 to 2 | 2 to 3 |3 to 2 | 2 to 3 |3 to 4

How to read aaaaaaabaaaaaaaaaaaaaaaab?

0 to 4 | 4 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 2 | 2 to 3 | 3 to 4 | 4 to 2 | 2 to 3 | 3 to 2 |2 to 3 | 3 to 2 |2 to 3 | 3 to 2 |2 to 3 | 3 to 2 |2 to 3 | 3 to 2 |2 to 3 | 3 to 2 |2 to 3 | 3 to 2 |2 to 3 |3 to 4

Video Lecture

List of 100+ Important Deterministic Finite Automata

Subscribe for Friendship

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