1. Cree una Máquina de Turing que reciba una cadena y que realice las operaciones requeridas para obtener la misma cadena pero al revés: 0100 resultaría en 0010. 
2. Diseñe una MT que reciba una cadena y que cada vez que encuentre un “00” añada un 1 a la derecha: 11010010 resultaría en: 110100110. 
0 Comentarios