La máquina con cinta
La máquina de Turing
Se presenta el concepto de Máquina de Turing
Descripciones instantáneas
Se presenta el concepto de descripciones instantáneas
El lenguaje aceptado por una MT
Se presenta presenta el lenguaje aceptado por una MT
Relación con otras máquinas
Se expone la relación de las MT con otras máquinas
Tipo de lenguaje aceptado
Se reflexiona sobre el tipo de lenguaje aceptado por un MT
Reflexión sobre el complemento
Se reflexiona sobre el complemento de los lenguajes aceptados por una máquina
comments powered by Disqus