On LC(0) grammars and languages

M. Nivat; Hendrikus J.A. op den Akker

doi:10.1016/0304-3975(89)90146-1

On LC(0) grammars and languages

M. Nivat (Editor), Hendrikus J.A. op den Akker

Research output: Contribution to journal › Article › Academic › peer-review

1 Citation (Scopus)

173 Downloads (Pure)

Abstract

Several definitions of the LR(k) grammars can be found in the literature. Since the left-corner grammars can be defined as a restricted class of LR(k) grammars, there are also several definitions are not equivalent. A characterization of the LC(0) languages is given in terms of the simple deterministic languages and these classes of languages are compared with other classes of languages, such as the LL(1) languages and the LR(0) languages.

Original language	Undefined
Article number	10.1016/0304-3975(89)90146-1
Pages (from-to)	65-85
Number of pages	21
Journal	Theoretical computer science
Volume	66
Issue number	1
DOIs	https://doi.org/10.1016/0304-3975(89)90146-1
Publication status	Published - Aug 1989

Keywords

HMI-SLT: Speech and Language Technology
EWI-10984
IR-64322

Access to Document

10.1016/0304-3975(89)90146-1

Cite this

@article{9744407bc1354aff9056ad55563292f3,

title = "On LC(0) grammars and languages",

abstract = "Several definitions of the LR(k) grammars can be found in the literature. Since the left-corner grammars can be defined as a restricted class of LR(k) grammars, there are also several definitions are not equivalent. A characterization of the LC(0) languages is given in terms of the simple deterministic languages and these classes of languages are compared with other classes of languages, such as the LL(1) languages and the LR(0) languages.",

keywords = "HMI-SLT: Speech and Language Technology, EWI-10984, IR-64322",

author = "M. Nivat and {op den Akker}, {Hendrikus J.A.}",

year = "1989",

month = aug,

doi = "10.1016/0304-3975(89)90146-1",

language = "Undefined",

volume = "66",

pages = "65--85",

journal = "Theoretical computer science",

issn = "0304-3975",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - On LC(0) grammars and languages

AU - op den Akker, Hendrikus J.A.

A2 - Nivat, M.

PY - 1989/8

Y1 - 1989/8

N2 - Several definitions of the LR(k) grammars can be found in the literature. Since the left-corner grammars can be defined as a restricted class of LR(k) grammars, there are also several definitions are not equivalent. A characterization of the LC(0) languages is given in terms of the simple deterministic languages and these classes of languages are compared with other classes of languages, such as the LL(1) languages and the LR(0) languages.

AB - Several definitions of the LR(k) grammars can be found in the literature. Since the left-corner grammars can be defined as a restricted class of LR(k) grammars, there are also several definitions are not equivalent. A characterization of the LC(0) languages is given in terms of the simple deterministic languages and these classes of languages are compared with other classes of languages, such as the LL(1) languages and the LR(0) languages.

KW - HMI-SLT: Speech and Language Technology

KW - EWI-10984

KW - IR-64322

U2 - 10.1016/0304-3975(89)90146-1

DO - 10.1016/0304-3975(89)90146-1

M3 - Article

SN - 0304-3975

VL - 66

SP - 65

EP - 85

JO - Theoretical computer science

JF - Theoretical computer science

IS - 1

M1 - 10.1016/0304-3975(89)90146-1

ER -