Máquina de Turing

INFORMATICA UNIVERSIDAD

EVALUACIÓN

Desarrollar los siguientes ejercicios y presentar la máquina de Turing en forma de 7-tupla para cada uno.

Problema 1

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

Problema 2

Diseñar una máquina de Turing que acepta el lenguaje

L={0n1n :n>0}

(Una máquina de Turing actuando sobre una cinta con caracteres)

(Puede quitar la publicidad ampliando la cuenta)