MCS-287 Homework 1 (Spring 2010)

Due February 15, 2010

• Do exercise 2.1 on page 24. Note that some of your grammars may include more than one nonterminal. That is, in some cases, you may need to define one or more helper nonterminals as well as the main start symbol of the grammar.
• Do exercise 3.1 on pages 39-40.
• Do exercise 3.3(c) on page 40. The terminal symbols in this grammar are ( and ).
• Do exercise 4.5 on pages 61-62. Do not take any advantage of the fact that multiplication is associative and commutative.