Theory of Computation - Old Questions

5. Give the regular expressions for the following language over alphabet{a,b},

    a. Set of all strings with substring bab ar abb

    b. Set of all strings whose 3rd symbol is 'a' and 5th symbol is 'b'

5 marks | Asked in 2078