Add rules defining adjectives and adverbs to the grammar of Example 3.3.6.

Several interesting problems from earlier editions of our book were left out of the 4th edition of Chapter 3. They are included here with their answers as possible extra exercises.

 a. In depth-first search, the children of each node are generated and expanded in some order. What criteria should be considered in determining the best order in which to generate the child nodes?

 b. Would you use breadth-first or depth-first search for each of the following problems? What would you base your choice on?

Transcribed Image Text:

Np adj n npart adj adj n v adv vp adj big adv npart adj n np adj adj n etc. vp v adv np etc. adj easily adv fiercely etc. ugly adj mean etc.