On LC(0) grammars and languages

Share/Save/Bookmark

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

[img]
Preview
PDF
2238Kb
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
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/64322
Official URL:http://dx.doi.org/10.1016/0304-3975(89)90146-1
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page