Considere los lenguajes
L1 = {0 i 1 j | yo != j}.
L2 = {0 yo 1 j | yo = j}.
L3 = {0 yo 1 j | yo = 2j+1}.
L4 = {0 yo 1 j | i != 2j}.
(A) Solo L2 está libre de contexto
(B) Solo L2 y L3 están libres de contexto
(C) Solo L1 y L2 están libres de contexto
(D) Todos están libres de contexto
Respuesta: (D)
Explicación:
Esta solución es aportada por .
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA