CGU-NET | UGC NET CS 2014 Dic – III | Pregunta 63

De acuerdo con el lema de bombeo para lenguajes libres de contexto:
Sea L un lenguaje infinito libre de contexto, entonces existe algún entero positivo m tal que cualquier w ∈ L con | w | ≥ m se puede descomponer como w = uvxyz
(A) con | vxi | ≤ m tal que uv i xy iz ∈ L para todo i = 0, 1, 2
(B) con | vxi | ≤ my | muy | ≥ 1, tal que uv ⁱ xy ⁱ z ∈ L para todo i = 0, 1, 2, …….
(C) con | vxi | ≥ my | muy | ≤ 1, tal que uv ⁱ xy ⁱ z ∈ L para todo i = 0, 1, 2, …….
(D) con | vxi | ≥ my | muy | ≥ 1, tal que uv ⁱ xy ⁱ z ∈ L para todo i = 0, 1, 2, …….

Respuesta: (B)
Explicación:
Prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior