Language L 1 is defined by the grammar: S 1 → aS 1 b|ϵ Language L 2 is defined by the grammar: S 2 → abS 2 |ϵ Consider the following statements: P: L 1 is regular Q: L 2 is regular Which one of the following is TRUE ?

Correct Answer is : P is false and Q is true

GATE Computer Science (CS) 2016 Shift 2 Solved Paper

Question : 27 of 65

Marks: +1, -0

Language L₁ is defined by the grammar: S₁ → aS₁b|ϵ
Language L₂ is defined by the grammar: S₂ → abS₂|ϵ
Consider the following statements:
P: L₁ is regular
Q: L₂ is regular
Which one of the following is TRUE?

Both P and Q are true
P is true and Q is false
P is false and Q is true
Both P and Q are false

Validate

Go to Question:

Prev Question

Next Question