Preview 0 or 1

  • 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: 0*(1|0).

Over the alphabet: { 0 1 }

Give three words that the regular expression recognizes and three words that the regular expression does not recognize.

Words in the regular expression:
Words NOT in the regular expression: