1.4.1. Grammar Exercises¶

Note: For these exercises, non-terminals are assumed to be single capital letters, and the start symbol is whatever non-terminal (a single capital letter) is on the left side of the first rule. There can be only one production per rule, so you may not have a rule like \(S \rightarrow a | b\). Instead, you need to use a separate row for each production, like \(S \rightarrow a\) and \(S \rightarrow b\). If you want a production to go to \(\lambda\), then click in the box, leave it empty, and click outside the box.

Occasionally, it can take the autograder a little while to run for an exercise, so give it some time (up to a minute) if it seems like there is no response.