0
1.8kviews
Design a DFA to accept strings over the alphabet $\sum={a,b}$ containing even number of a s
1 Answer
0
105views

enter image description here

The transition from C to B remains to ensure a loop in the DFA to ensuer even number of a‟s in between occuring b‟s.

Strings tested:

babaaa => (A-A-B-B-C-B-C)

aaaab => (A-B-C-B-C-C-C)

baa => (A-A-B-C)

Please log in to add an answer.