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

Enlaces para explorar #

Lecturas recomendadas #

  • Turing, A.M. (1936). “On Computable Numbers, with an Application to the Entscheidungsproblem”. Proceedings of the London Mathematical Society. 2 (published 1937). 42: 230–265. Liga.
  • Turing, A.M. (1938). “On Computable Numbers, with an Application to the Entscheidungsproblem: A correction”. Proceedings of the London Mathematical Society. 2 (published 1937). 43 (6): 544–6. Liga. Reprinted in many collections, e.g. in The Undecidable, pp. 115–154; available on the web in many places.
  • O’Regan, G. (2012). Alan Turing. In: A Brief History of Computing. Springer, London.
    [ BiDi/UNAM], [ Liga]
  • B. Jack Copeland ed. (2004), The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life plus The Secrets of Enigma, Clarendon Press (Oxford University Press), Oxford UK. [ Liga]
comments powered by Disqus