Find the regular expression describing following languages over alphabet {0, 1}*.

    a) The language all strings containing at least two 0's.

    b) The language of all strings containing both 00 and 010 as substring.
  • 2
    $\begingroup$ What have you tried? Where did you get stuck? $\endgroup$
    – Shaull
    Sep 14, 2021 at 15:30
  • 2
    $\begingroup$ This is just the statement of an exercise. What's your confusion? What do you need us to explain? $\endgroup$
    – Steven
    Sep 14, 2021 at 17:19


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.