Right and left parses in phrase-structure grammars
β Scribed by Johnson M. Hart
- Book ID
- 114037215
- Publisher
- Elsevier Science
- Year
- 1976
- Weight
- 857 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0019-9958
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Classes of languages between context-free and context-sensitive ones may be of theoretical interest. From the practical point of view they might be useful also for the parsing of context-free languages. For example, a left-to-right parser for an LR(k) context-free grammar [1] has to look k symbols a
Conditions for a phrase-structure grammar (Chomsky 0-type grammar) are established which warrant that any of its derivations univocally defines a syntactical structure of the sentence. The simplifications for the particular cases of contextsensitive and context-free grammars are indicated.