Language \(L_1\) is defined by the grammar: \(S_1 → aS_1b|ε\) Language \(L_2\)…

PYQ GATE 2016

Language L1L_1 is defined by the grammar: S1→aS1b∣εS_1 → aS_1b|ε

Language L2L_2 is defined by the grammar: S2→abS2∣εS_2 → abS_2|ε

Consider the following statements:

PP: L1L_1 is regular

QQ: L2L_2 is regular

Which one of the following is TRUE?

  1. A.

    Both PP and QQ are true

  2. B.

    PP is true and QQ is false

  3. C.

    PP is false and QQ is true

  4. D.

    Both PP and QQ are false

Attempted by 285 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…