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 |
Fingerprint Dive into the research topics of 'The relation between derivations and syntactical structures in phrase-structure grammars'. Together they form a unique fingerprint.
Cite this
Eickel, J., & Loeckx, J. (1972). The relation between derivations and syntactical structures in phrase-structure grammars. Journal of computer and system sciences, 6(3), 267-282. https://doi.org/10.1016/S0022-0000(72)80006-0