Page 99 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS
P. 99
99
PRÁCTICA
Con el objeto de modularizar un proceso, en una MT, construya una máquina de Turing, que lea
un número binario, obtenga su complemento.
El autómata inicia en el estado Q0 leyendo cada digito binario hasta llegar al otro lado de la cinta
Estando en el estado Q1 se regresa sobrescribiendo la cinta con el complemento del numero binario.
