Homework 1

1. Monkey language consists of the terminal symbols a, b, d, , where is a space. Its grammar is:

   
   
   
   
   
   

   Which of the following speakers is a monkey in disguise? i.e. which of the following utterances cannot be generated by the grammar?

   Gibbon:
   Spider:
   Rhesus:
   

2. Augment or otherwise change the grammar to include the imposter, i.e. so that the quoted sentences can be generated from the same grammar.
3. Rewrite the original monkey grammar (not your changed version) in EBNF form, by replacing all possible recursions by repetitions, and using grouping and optional forms as appropriate.
4. Redraw you EBNF grammar in syntax diagram form.

Assignment due: Tuesday, February 6th., in class.