Une el siguiente:
(A) (1)
(B) (2)
(C) (3)
(D) (4)
Respuesta: (D)
Explicación:
{ un segundo norte | n > 0 } es un lenguaje libre de contexto determinista pero no un lenguaje regular
El complemento de {a n b n a n | n > 0 } es lenguaje libre de contexto pero no aceptado por autómatas pushdown deterministas
{a n b n a n } es un lenguaje sensible al contexto pero no un lenguaje recursivo
L es un lenguaje recursivo pero no un lenguaje libre de contexto
Entonces, la opción (D) 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