Gate CS-2016-2 Question Paper With Solutions

Q. 27

Language L1 is defined by the grammar: S₁ -> aS₁b | ε
Language L2 is defined by the grammar: S₂ -> abS₂ | ε

Consider the following statements:

P: L1 is regular
Q: L2 is regular

Which one of the following is TRUE?

(A) Both P and Q are true

(B) P is true and Q is false

(C) P is false and Q is true

(D) Both P and Q are false

Answer: (C)

Explanation:

Learn More: Gate CS-2001 Question Paper With Solutions