automata

Regular Expression: Language of all those strings which do not contain substring 'bb'


Language={a b}

RegEx of Language of all those strings which do not contain substring ‘bb’


Solution

  • (a+ba)*(E+b) Remember E is epsilon means empty set