LA MAQUINA DE TURING

INFORMATICA UNIVERSIDAD

PROCESO

Para realizar la tarea anterior, debes seguir los siguientes pasos:

1. Leer deternidamente y analizar el problema planteado.

2. Identificar los componentes de la Maquina de Turing.

3. Realizar la funcion de transicion.

4. Hacer una corrida por la cinta para corroborar que el lenguaje es aceptado.

5. Realizar el Diagrama de Estados.

(Puede quitar la publicidad ampliando la cuenta)