Computer Science 188 - Fall 1997 - Russell - Final Exam

Continue the process until it converges state a b c 0

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ntinue the process until it converges. State A B C 0 1 2 3 4 5 6 ::: 0, ! B 0, ! A 0 2 Iteration (g) (5, EXTRA CREDIT) Does policy iteration work on this problem? Discuss. 6. (16 pts.) Natural language Consider the following context-free grammar: S !NP VP S !either S or S NP !Determiner Modi er Noun j Pronoun j ProperNoun Determiner !a j the j every Pronoun !she j he j it j him j her Modi er !Adjective* j Noun* Adjective !red j green j smelly Noun !golf j club j green VP !Verb NP VP !Copula Adjective Verb !cleans j breaks j is Copula !is j seems ProperNoun !Bill (a) (6) Multiple choice: Which of the following sentences are generated by the grammar? i. either either Bill is smelly or Bill is green or the green is red ii. every green green green is a green green iii. the golf club breaks smelly Bill (b) (4) Show the parse tree for the sentence \Either the green golf club is smelly or it is red" (c) (2) How many possible parsings are there for the sentence \The green green green cleans a green green"...
View Full Document

Ask a homework question - tutors are online