Consider the following languages: \(L_1 = \{ a^nb^nc^m \} \cup \{a^nb^mc^m\},…

PYQ UGC NET 2019

Consider the following languages:

L1={anbncm}∪{anbmcm},n,m≥0L_1 = \{ a^nb^nc^m \} \cup \{a^nb^mc^m\}, n, m \geq 0

L2={wwR∣w∈{a,b}∗}L_2 =\{ww^R \mid w \in\{ a, b \}^*\} Where 𝑅𝑅 represents reversible operation.

Which one of the following is (are) inherently ambiguous languages(s)?

  1. A.

    Only 𝐿1𝐿_1

  2. B.

     Only 𝐿2𝐿_2

  3. C.

     both 𝐿1𝐿_1 and 𝐿2𝐿_2

  4. D.

     neither 𝐿1𝐿_1 nor 𝐿2𝐿_2

Attempted by 100 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…