This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: ² Say which constituent is an immediate constituent of which other constituent according to your analysis. ³ Draw the tree corresponding to your analysis. [C3.] (10 points) Let the following context free grammar be given. The start symbol is S, the nonterminal symbols are S, A, B, C, D, E and F. S → BC (2a) B → DE (2b) D → the  some (2c) E → student  mouse (2d) C → FB (2e) F → watches  criticizes (2f) ´ Give one complete derivation of a string. ± Can you give standard names for the constituents of this grammar? (Use the grammar at the end of Lecture 8 for such labels.) ² Describe the language generated by the grammar S → anti S missile  missile...
View
Full
Document
This note was uploaded on 10/17/2008 for the course LING 20 taught by Professor Schutze during the Fall '08 term at UCLA.
 Fall '08
 Schutze

Click to edit the document details