lunes, 23 de mayo de 2011

8. Describa el proceso de reconocimiento de cadenas utilizando la Máquina de Turing


  • Se parte del estado inicial, y la cinta contiene símbolos de entrada.
  • Se efectúan las transiciones pertinentes según la función de transición.
  • Si la cabeza lectora rebasa el extremo izquierdo de la cinta, la cadena es rechazada y el proceso termina (terminación anormal).
  • Si la máquina alcanza el estado de parada, la cadena es aceptada.

No hay comentarios:

Publicar un comentario