EEMCS
Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


8806 On the covering of left recursive grammars
 Home Policy Brochure Browse Search User Area Contact Help

Nijholt, A. (1977) On the covering of left recursive grammars. In: 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, Los Angeles, USA. pp. 86-96. ACM Press. ISBN not assigned

Full text available as:

PDF

750 Kb

Official URL: http://doi.acm.org/10.1145/512950.512959

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 Paper (Full Paper, Talk)
Research Group:EWI-HMI: Human Media Interaction
Research Program:CTIT-NICE: Natural Interaction in Computer-mediated Environments
ID Code:8806
Status:Published
Deposited On:20 January 2007
Refereed:Yes
International:Yes
More Information:statistics

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item