On the covering of left recursive grammars


Nijholt, A. (1977) On the covering of left recursive grammars. In: 4th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, POPL 1977, January 17-19, 1977, Los Angeles, CA, USA (pp. pp. 86-96).

open access
Abstract:In this paper we show that some prevailing ideas on the elimination of left recursion in a context-free grammar are not valid. An algorithm and a proof are given to show that every proper context-free grammar is covered by a non-left-recursive grammar.
Item Type:Conference or Workshop Item
Copyright:© 1977 ACM
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66787
Official URL:http://doi.acm.org/10.1145/512950.512959
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page