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.