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.

Preview

PDF
743Kb

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
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Human Media Interaction (HMI)
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 EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page