Exercise 1›:

Regular description for {w∈{a,b}∗∣∣w∣aaa>0  ∨  ∣w∣bbb>0  ∨  ∣w∣aba>0  ∨  ∣w∣bab>0}\{ w \in \{a,b\}^* \mid |w|_{aaa}>0\;\vee\;|w|_{bbb}>0\;\vee\;|w|_{aba}>0\;\vee\;|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 or bbbbbb or abaaba or babbab.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to log in, register, or become a guest.