Sea L = {a p | p es primo}. Entonces, ¿cuál de las siguientes es verdadera?
(A) No es aceptado por una máquina de Turing
(B) Es regular pero no libre de contexto
(C) Es libre de contexto pero no regular
(D) No es ni regular ni libre de contexto, pero aceptado por una máquina de Turing
Respuesta: (D)
Explicación: L = {a p | p es primo}
L solo puede ser aceptado por una máquina de turing. 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