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



Is this not the start of creating CNF? For the three conditions it
always start out given any CFG G, where epsilonis not part of L(G) can
you create langague where it has no epsilon productions, unit
productions and usless productions and also same for GNF. My question
was what if the condition on the given CFG G had epsilon in L(G) how
would I transformat the language so L(G') = L(G) - epsilonholds and
there are no more epsilon transitions.

.



Relevant Pages

  • 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)
  • CFG for 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. ...
    (comp.theory)