Consider the CFG G = ({S, A,B}, {0,1},R, S) where the production set R is given...

Transcribed Image Text:

Consider the CFG G = ({S, A,B}, {0,1},R, S) where the production set R is given below : R: S→AB; A0A1 /e ; B1B0/e (a) Compute the Chomsky Normal Form G1 = (V1,T, R1, S) for G. (b) Compute a PDA P that accepts the language LG (c) State whether your P is a deterministic PDA (DPDA) or not? Consider the CFG G = ({S, A,B}, {0,1},R, S) where the production set R is given below : R: S→AB; A0A1 /e ; B1B0/e (a) Compute the Chomsky Normal Form G1 = (V1,T, R1, S) for G. (b) Compute a PDA P that accepts the language LG (c) State whether your P is a deterministic PDA (DPDA) or not?