Clearly you need to count the a's. This number can get arbitrarily large, so you would need infinitely many states ("I have seen one a"; "I have seen two a's" . . . )