Exercise Related to CFG

Re: Exercise Related to CFG

by Giorgio Satta -
Number of replies: 0

Muhammad: L1 is in CFL - REG. Therefore you need first to show it is not in REG by p lemma, second you need to provide a CFG or PDA; I recommend the second. The CFG you provide for L1 is not correct ... it generates only a subset of the strings in L1.