TECNOLOGICO NACIONAL DE MÉXICO

Instituto Tecnológico de Mexicali

CARRERA:

INEGNIERIA EN SISTEMAS COMPUTACIONALES.

MATERIA:

Lenguajes y Autómatas I
TEMA:

Reporte de Numero Unario

ALUMNO:

NO. DE CONTROL:

PROFESOR:

Reporte de Practica.
Problema: Diseñar una Máquina de Turing que obtenga el sucesor de un
número en codificación unaria.

MAXICALI BAJA CALIFORNIA A 26 DE MAYO DEL 2020

 Diagrama

Tabla de Transiciones.

Estados 1 B
Q0 Q0,1,R Q1,1,S
Q1 -- --

Ejemplo#1
Al ingresar 1. Debe devolver 11
 Ejemplo#2
Al ingresar 1111111. Debe devolver 11111111

Ejemplo#3
Al ingresar 111. Debe devolver 1111