Exercise 16:

Minimum DFA for {w{a,b}wbab=0}\{ w \in \{a,b\}^* \mid |w|_{bab}=0 \}
Describe the minimum DFA that recognizes the words over {a,b}\{a,b\} that do not contain the subword babbab.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.