Los autómatas pushdown pueden reconocer el lenguaje generado por_________.
(A) Solo gramática libre de contexto
(B) Solo gramática regular
(C) Gramática libre de contexto o gramática regular
(D) Solo gramática sensible al contexto
Respuesta: (C)
Explicación: Los autómatas pushdown pueden reconocer lenguaje generado por gramática libre de contexto o gramática regular.
Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta
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