𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Unilateral context sensitive grammars an
✍ GyΓΆrgy RΓ©vΓ©sz πŸ“‚ Article πŸ“… 1971 πŸ› Elsevier Science 🌐 English βš– 682 KB

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

The relation between derivations and syn
✍ JΓΌrgen Eickel; Jacques Loeckx πŸ“‚ Article πŸ“… 1972 πŸ› Elsevier Science 🌐 English βš– 465 KB

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.