LL-regular grammars

Anton Nijholt

doi:10.1080/00207168008803216

LL-regular grammars

Anton Nijholt

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

5 Citations (Scopus)

Abstract

Culik II and Cogen introduced the class of LR-regular grammars, an extension of the LR(k) grammars. In this paper we consider an analogous extension of the LL(k) grammars called the LL-regular grammars. The relation of this class of grammars to other classes of grammars will be shown. Any LL-regular grammar is an LR-regular grammar. Properties of LL(k) grammars can be generalized to properties of LL-regular grammars.

Original language	English
Pages (from-to)	303-318
Number of pages	16
Journal	International journal of computer mathematics
Volume	8
Issue number	4
DOIs	https://doi.org/10.1080/00207168008803216
Publication status	Published - 1980

Keywords

EWI-9231

Access to Document

10.1080/00207168008803216

Cite this

@article{b2d420cd3f6e4b8d9af1d916df154827,

title = "LL-regular grammars",

abstract = "Culik II and Cogen introduced the class of LR-regular grammars, an extension of the LR(k) grammars. In this paper we consider an analogous extension of the LL(k) grammars called the LL-regular grammars. The relation of this class of grammars to other classes of grammars will be shown. Any LL-regular grammar is an LR-regular grammar. Properties of LL(k) grammars can be generalized to properties of LL-regular grammars.",

keywords = "EWI-9231",

author = "Anton Nijholt",

year = "1980",

doi = "10.1080/00207168008803216",

language = "English",

volume = "8",

pages = "303--318",

journal = "International journal of computer mathematics",

issn = "0020-7160",

publisher = "Taylor & Francis",

number = "4",

}

TY - JOUR

T1 - LL-regular grammars

AU - Nijholt, Anton

PY - 1980

Y1 - 1980

N2 - Culik II and Cogen introduced the class of LR-regular grammars, an extension of the LR(k) grammars. In this paper we consider an analogous extension of the LL(k) grammars called the LL-regular grammars. The relation of this class of grammars to other classes of grammars will be shown. Any LL-regular grammar is an LR-regular grammar. Properties of LL(k) grammars can be generalized to properties of LL-regular grammars.

AB - Culik II and Cogen introduced the class of LR-regular grammars, an extension of the LR(k) grammars. In this paper we consider an analogous extension of the LL(k) grammars called the LL-regular grammars. The relation of this class of grammars to other classes of grammars will be shown. Any LL-regular grammar is an LR-regular grammar. Properties of LL(k) grammars can be generalized to properties of LL-regular grammars.

KW - EWI-9231

U2 - 10.1080/00207168008803216

DO - 10.1080/00207168008803216

M3 - Article

SN - 0020-7160

VL - 8

SP - 303

EP - 318

JO - International journal of computer mathematics

JF - International journal of computer mathematics

IS - 4

ER -

LL-regular grammars

Abstract

Keywords

Access to Document

Fingerprint

Cite this