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

Jürgen Eickel; Jacques Loeckx

doi:10.1016/S0022-0000(72)80006-0

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

Jürgen Eickel, Jacques Loeckx

Research output: Contribution to journal › Article › Academic

6 Citations (Scopus)

106 Downloads (Pure)

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	https://doi.org/10.1016/S0022-0000(72)80006-0
Publication status	Published - 1972

Access to Document

10.1016/S0022-0000(72)80006-0Licence: Other

Eickel72relationFinal published version, 435 KBLicence: Other

Cite this

@article{1c0b3e07fbef4c2b84e5ea3d94a6c564,

title = "The relation between derivations and syntactical structures in phrase-structure grammars",

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.",

author = "J{\"u}rgen Eickel and Jacques Loeckx",

year = "1972",

doi = "10.1016/S0022-0000(72)80006-0",

language = "English",

volume = "6",

pages = "267--282",

journal = "Journal of computer and system sciences",

issn = "0022-0000",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

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

AU - Eickel, Jürgen

AU - Loeckx, Jacques

PY - 1972

Y1 - 1972

N2 - 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.

AB - 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.

U2 - 10.1016/S0022-0000(72)80006-0

DO - 10.1016/S0022-0000(72)80006-0

M3 - Article

VL - 6

SP - 267

EP - 282

JO - Journal of computer and system sciences

JF - Journal of computer and system sciences

SN - 0022-0000

IS - 3

ER -

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

Abstract

Access to Document

Fingerprint

Cite this