Preview CFG: Many axb

  • 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 grammar:

S → a S b | x | S S

Give three words that ar in the language of the grammar and three words that are NOT in the language of the grammar.

Words in the language of the grammar:
Words NOT in the language of the grammar: