Reconocimiento de cadena:
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).
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