MCS-287 Homework 1 (Spring 2026)

First draft due on Monday, 1/26/2026, by the start of class
Second draft (provided first draft recieves a grade of 60% and up) due on Monday, 3/9/2026, by the start of class

• Do exercise 2.1 on pages 24-25. 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. As a clarification of parts (f) and (h), you are to use the nonterminal ⟨statement⟩ for each individual statement.
• Do exercise 3.1 on page 41.
• Do exercise 3.3 on page 41.
• Do exercise 4.5 on pages 62-63. Do not take any advantage of the fact that multiplication is associative and commutative.