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 con-stituent 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