a b # 0 1 ! 0 2 ! 1 2 * aababa babbaab abaaabbaa bbx #### Reject aababa Accept babbaab Accept abaaabbaa Reject bbx