The relation between derivations and syntactical structures in phrase-structure grammars

Eickel, Jürgen and Loeckx, Jacques (1972) The relation between derivations and syntactical structures in phrase-structure grammars. Journal of Computer and System Sciences, 6 (3). pp. 267-282. ISSN 0022-0000

Preview

PDF
434Kb

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.
Item Type:	Article
Copyright:	© 1972 Elsevier Science
Link to this item:	http://purl.utwente.nl/publications/68118
Official URL:	http://dx.doi.org/10.1016/S0022-0000(72)80006-0
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page