I'm working on a problem (from Introduction to Automata Theory, Languages and Computer by Hopcroft, Motwani and Ullman) to write a regular expression that defines a language consisting of all strings of 0
s and 1
s not containing the substring 011
.
Is the answer (0+1)* - 011
correct ? If not what should be the correct answer for this?
Edit: Updated to include start states and fixes, as per below comments.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With