Exercise 7:

Minimum DFA for {w{a,b}x,y:(w=xabyy=1)}\{ w \in \{a,b\}^* \mid \exists x,y: (w=xaby \wedge |y|=1) \}
Describe the minimum DFA that recognizes the words over {a,b}\{a,b\} such that the symbol aa appears in the third from the last position, and the symbol bb appears in the penultimate position.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.