0

I do not understand this question,because for saving Number of a's and b's memory is required,which FA does not provide.could anybody please explain this?

1 Answers1

0

Hint. You just need to count the number of $a$'s up to $2$ and the number of $b$'s up to $3$. Just think of the languages $aaa^*$ and $bbbb^*$. First design a DFA for these languages and then use the same idea for your language.

J.-E. Pin
  • 40,163