CFG for L(G) and L(G')

From: "jason_box" <cppisfun@xxxxxxxxx>
Date: 22 Feb 2006 19:53:52 -0800

Given a CFG G where epsilon is in L(G), how would you create a new
grammar L(G' = L(G) - epsilon? I know there is a method that allows you
to change a grammar G where epsilon is not part of L(G) and you can get
a equivalent grammar G' having no epsilon production. The question
arises when you have epislon as part of the lanaguage. Thank you for
help in adanced.

.

Follow-Ups:
- Re: CFG for L(G) and L(G')
  - From: Torben Ægidius Mogensen

Prev by Date: Any randomized algorithm for solving the 2-D bin-packing problem?
Next by Date: Call for Papers: IAENG International Workshop on Operations Research (of IMECS 2006)
Previous by thread: Any randomized algorithm for solving the 2-D bin-packing problem?
Next by thread: Re: CFG for L(G) and L(G')
Index(es):
- Date
- Thread

Relevant Pages

Re: CFG for L(G) and L(G)
... to change a grammar G where epsilon is not part of Land you can get ... If a production has more than two symbols on the RHS, ... Now remove all empty productions. ...
(comp.theory)
L(G) and L(G)
... Given a CFG G where epsilon is in L, how would you create a new ... to change a grammar G where epsilon is not part of Land you can get ... arises when you have epislon as part of the lanaguage. ...
(sci.math)
Re: Is this grammar LL(1) ?
... > F->'c',F | epsilon. ... > is this grammar LL? ... > 1) is my follow list correct? ... Prev by Date: ...
(comp.compilers)
Is this grammar LL(1) ?
... F->'c',F | epsilon. ... is this grammar LL? ... André Betz ... Prev by Date: ...
(comp.compilers)
Re: CFG for L(G) and L(G)
... Is this not the start of creating CNF? ... always start out given any CFG G, where epsilonis not part of Lcan ... productions and usless productions and also same for GNF. ... was what if the condition on the given CFG G had epsilon in Lhow ...
(comp.theory)