Tarea

Preguntas:

1.    ¿Quién fue el inventor de la MT?

2.    ¿Mencione cada elemento de la máquina de Turing?

3.    ¿Cómo se llama la representación gráfica de la máquina de Turing?

Ejercicios:

1.     Dado ∑ = {a,b,c} , haz una MT que cuente cuántas veces aparece la cadena ab en la secuencia de entrada.

2.     Haz una MT que calcule la división entera entre dos naturales representados en base unaria.

3.     Diseñar una máquina de Turing que calcula el número consecutivo de un número dado en binario.

4.     Máquina de Turing que proporciona el complemento a 1 de un número binario.