I need to find a regular expression for the language of all words over $\{0,1,2,3\}$ which do not contain $222$ as a substring.
Asked
Active
Viewed 16 times
0
-
What do you mean by a "substring"? Does it have to be consecutive? – Yuval Filmus Jan 03 '21 at 07:34
-
This is a problem dump. What effort have you made to solve this exercise on your own? Can you solve it with 222 replaced by 2? With 222 replaced by 22? – Yuval Filmus Jan 03 '21 at 07:35