Preview Allstar

  • Terminals:
    • Any character from the alphabet is a terminal
    • ε is expressed as: \e, \eps or \epsilon
    • The empty set is expressed as: \emp or \emptyset

  • Operations (R is a regular expression):
    • Union is expressed as R|R
    • Star as R*
    • Concatenation as RR
    • Plus as R+

Problem

For the following regular expression:

a*b*c*

over the alphabet { a b c }

Given the following words: ab and a

Report whether they are in the same equivalency class or not and justify your answer.