A CFG for a CFL

From: Bilal Sallakh (afkar_at_mail2world.com)
Date: 04/24/04

  • Next message: Michael Mendelsohn: "Re: A CFG for a CFL" 
    Date: 23 Apr 2004 16:08:30 -0700

    I want a CFG for the following CFL:

    L = {x: x is not of the form w.w : w in (0+1)*}

    I tried to design a PDA then finding the equivilant CFG but it was complex.

    Thanks in advance.

  • Next message: Michael Mendelsohn: "Re: A CFG for a CFL"