CGU-NET | UGC NET CS 2018 Dic – II | Pregunta 20

Considere el siguiente lenguaje:

L​1​ = { an+m bn am | n, m ≥ 0 }
L​2 = { an+m bn+m an+m |n, m ≥ 0 } 

¿Cuál de las siguientes es correcta?
(A) Solo L_{​ 1}​ es lenguaje libre de contexto
(B) Tanto L_{​ 1}​ como L_{​ 2}​ no son lenguaje libre de contexto
(C) Solo L_{​ 1}​ es lenguaje libre de contexto
(D) Ambos L_{​ 1} y L_{​ 2​ son}

Respuesta de lenguaje libre de contexto : (A)
Explicación:
Cuestionario de esta pregunta