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

Authors:
Jürgen Eickel;Jacques Loeckx
Affiliations:
-;-
Venue:
Journal of Computer and System Sciences
Year:
1972

Citing 4
Cited 1

Context-sensitive parsing

Communications of the ACM
A syntax controlled generator of formal language processors

Communications of the ACM
The algebra of derivations and a semithue parser

ACM '69 Proceedings of the 1969 24th national conference
Formal languages and their relation to automata

Formal languages and their relation to automata

The derivation language of a phrase structure grammar

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.01

Visualization

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.