Exercise 8:

Minimum DFA for {w{a,b}x,y:(w=xayxb2˙)}\{ w \in \{a,b\}^* \mid \forall x,y: (w=xay \Rightarrow |x|_b\in\dot{2}) \}
Describe the minimum DFA that recognizes the words over {a,b}\{a,b\} such that to the left of each occurrence of aa there is an even number of bb’s.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.