Theory of Computation - Old Questions

3.  Find the regular expression corresponding to the following languages over {0, 1}*.

a)       The language of all strings containing exactly two 0's.

b)       The language of all strings containing 00 or 101 as substrings.

4 marks | Asked in 2072