Re: epsilon-free grammar

Geoff Wozniak <>
29 Sep 2001 11:00:47 -0400

          From comp.compilers

Related articles
epsilon-free grammar (Jan Horner) (2001-09-26)
Re: epsilon-free grammar (2001-09-29)
Re: epsilon-free grammar (Erik Ernst) (2001-09-29)
Re: epsilon-free grammar (Christian Bau) (2001-09-29)
Re: epsilon-free grammar (Geoff Wozniak) (2001-09-29)
Re: epsilon-free grammar (A Johnstone) (2001-09-30)
| List of all articles for this month |

From: Geoff Wozniak <>
Newsgroups: comp.compilers
Date: 29 Sep 2001 11:00:47 -0400
Organization: Excite@Home - The Leader in Bankruptcy
References: 01-09-113
Keywords: parse, theory
Posted-Date: 29 Sep 2001 11:00:47 EDT

"Jan Horner" <> writes:

> How can I get a EPSILON-free grammar (from a grammar)? I want to
> left-factorize that grammar. I'm reading the Aho-Sethi book but can
> find any solution.

There is an exercise (4.20) that addresses this problem. Basically,
you have to think about what nonterminals can end up going to the
epsilon production and go from there. (Hint: think in a bit of a
combinatorical manner)

Geoff(rey) Wozniak, Sessional Lecturer
University of Western Ontario
Computer Science Department
London, Ontario, Canada

GPG Key:

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.