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?
Asked
Active
Viewed 44 times
1 Answers
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