Define an ATN parser for the dogs world grammar with adjectives (Exercise 7) and prepositional phrases (Exercise 8). Exercise 8 Add the following context-free grammar rules to the dogs world grammar...

Define an ATN parser for the dogs world grammar with adjectives (Exercise 7) and prepositional phrases (Exercise 8).

Exercise 8

Add the following context-free grammar rules to the dogs world grammar of Section 15.2.1. Map the resulting grammar into transition networks.

sentence ↔ noun_phrase verb_phrase prepositional_phrase

prepositional_phrase ↔ preposition noun_phrase

preposition ↔ with

preposition ↔ to

preposition ↔ on