Consider the following grammar over alphabet ∑={x,y,z} which is given below,…
Consider the following grammar over alphabet ∑={x,y,z} which is given below, where S and A are non-terminals.
G1: S → xSy | xAy A → zA | ε
G2: S → ySx | yAx A → zA | ε
Consider the language LM which is complement of (L(G1) ∩ L(G2) ).
Select the correct option with reference to LM
- A.
LM is finite
- B.
LM is infinite and regular
- C.
LM is CFL but not regular
- D.
LM is CSL but not CFL
Attempted by 21 students.
Sign up free to check your answer
Sign up freeLoading lesson…