Theory of Computation - Old Questions

6.  Give the regular expressions for following language over alphabet {0, 1}.    (2.5+2.5)

        a. Set of all strings with 2nd symbol from right is 1.

        b. Set of all strings starting with 00 or 11 and ending with 10 or 01.

5 marks | Asked in 2076 (new)