De los siguientes ejercicios realice la maquina de turing , realice

tabla de transicin y compruebe que si hace lo correcto.

1.-Disear una Mquina de Turing que sea un contador unario de
caracteres del lenguaje con alfabeto
= {a,b,c}. Es decir, se deben devolver tantos 1s como caracteres
haya en la palabra de entrada.
2.Disear una Mquina de Turing que haga una copia de una
cadena de smbolos {A,B,C}. Por ejemplo, para la entrada
bAABCAb devuelve en la cinta bAABCAAABCAb, donde b
representa el blanco.
3.Disear una Mquina de Turing que tome como entrada una
cadena con M 1s y N As (M<=N), y cambia las M primeras As por
Bs. Por ejemplo, para la entrada b11AAAAAb devuelve en la
cinta b11BBAAAb, donde b representa la celda de
la cinta vaca.
4.Disear una Mquina de Turing que tome como entrada dos
palabras formadas por los smbolos del alfabeto {0,1,2},
separadas por el smbolo {#}, y comprueba si son iguales. Por
ejemplo, para la entrada b2101#2101b devuelve que s son
guales, donde b representa la celda de la cinta vaca.
5. Disear una Mquina de Turing que obtenga el sucesor de un
nmero binario.
6.Disear una Mquina de Turing que obtenga el antecesor de un
nmero binario.
.