Máquinas Turing

We can only see a short distance ahead, but we can see plenty there that needs to be done.— Alan Turing

Ivan Meza

¿Qué lenguaje acepta?

Escribir pseudocódigo para máquina

Escribir descripción instantanea para $aaabbbccc$

Escribir descripción instantanea para $aaabbccc$

Diseñar una máquina de turing que sume $1$ a un número en binario

• La cinta contine el símbolo $\$$ y el número en binario
• Escribir la descripción instantanea para $\$1111$
• Escribir la descripción instantanea para $\$1000011$

Diseñar una máquina de turing para el lenguaje $a^nb^mc^{m+n}$

• Escribir la descripción instantanea para $aabbbccccc$