Demuestre que un conjunto de expresiones es decidible si tanto él como su complemento con respecto al conjunto de todas las expresiones son efectivamente enumerables.

Demuestre que un conjunto de expresiones es decidible

Pregunta: Demuestre que un conjunto de expresiones es decidible si tanto él como su complemento con respecto al conjunto de todas las expresiones son efectivamente enumerables.
Demuestre que un conjunto de expresiones es decidible si tanto él como su complemento con respecto al conjunto de todas las expresiones son efectivamente enumerables.
Esta pregunta aún no se resolvió!
¿No es lo que buscas?
Envía tu pregunta a un experto en la materia.
Envía a un experto