Considere los siguientes lenguajes libres de contexto:
L1 = {0^i 1^j 2^k | i+j = k}
L2 = {0^i 1^j 2^k | i = j or j = k}
L3 = {0^i 1^j | i = 2j+1}
¿Cuál de las siguientes opciones es verdadera?
(A) L1, L2 y L3 pueden ser reconocidos por autómatas de empuje hacia abajo deterministas
(B) L1, L2 pueden ser reconocidos por autómatas de empuje hacia abajo deterministas
(C) L1, L3 pueden ser reconocidos por autómatas de empuje hacia abajo deterministas
(D) Ninguno de los
Respuesta anterior : (C)
Explicación: L1, L3 pueden ser reconocidos por autómatas de empuje hacia abajo deterministas.
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