Exercise 2:

Regular description for {w{a,b}waaa>0    wbbb>0    waba>0    wbab>0}\{ w \in \{a,b\}^* \mid |w|_{aaa}>0\;\wedge\;|w|_{bbb}>0\;\wedge\;|w|_{aba}>0\;\wedge\;|w|_{bab}>0 \}
Give a regular description for the set of words over {a,b}\{a,b\} such there is at least one occurrence of aaaaaa and of bbbbbb and of abaaba and of babbab.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.