Abstract
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 context-sensitive and context-free grammars are indicated.
Original language | English |
---|---|
Pages (from-to) | 267-282 |
Journal | Journal of computer and system sciences |
Volume | 6 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1972 |