PUERTA | PUERTA-CS-2002 | Pregunta 39
¿Cual de los siguientes es verdadero? (A) El complemento de un lenguaje recursivo es recursivo. (B) El complemento de un lenguaje recursivamente enumerable es recursivamente enumerable. (C) El complemento de un lenguaje recursivo es recursivo o enumerable recursivamente. (D) El complemento de un lenguaje libre de contexto es libre de contexto. Respuesta: (A) Explicación: consulte … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 39»