- the six terminals
**(**,**)**, , , and (the opening parenthesis, the closing parenthesis, the pipe, the star, the lower-case letter a, the lower-case letter b) - the non-terminal and start symbol
*R* - the six productions below
*R**R**R**R**R**R**R**R*^{}*R***(***R***)***R**R*

= {( , ) , , , , }. |
(2) |

Let

- Is the language
*L*regular? - Show that the language
*L*is context-free. - Construct a parse tree for the expression
**(****)**. - Show that
*G*is ambiguous.

2004-12-01