On LC(0) grammars and languages


Akker, Rieks op den (1989) On LC(0) grammars and languages. Theoretical computer science, 66 (1). pp. 65-85. ISSN 0304-3975

open access
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.
Item Type:Article
Copyright:© 1989 Elsevier Science
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/64322
Official URL:https://doi.org/10.1016/0304-3975(89)90146-1
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page