El lenguaje sensible al contexto puede ser reconocido por:
(A) Máquina de estados finitos
(B) Autómatas finitos deterministas
(C) Autómatas finitos no deterministas
(D) Autómatas acotados lineales
Respuesta: (D)
Explicación: El lenguaje sensible al contexto puede ser reconocido por un autómatas lineales acotados.
Los lenguajes libres de contexto y los lenguajes regulares son aceptados por un autómata pushdown.
Entonces, la opción (D) es correcta.
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