Construct a minimal DFA

Viewed 18

Construct a DFA for the set of string over {a, b} such that when length of the substring "aba" is divided by 3 leaves remainder 2 i.e, |w|aba = 2(mod 3).

0 Answers
Related