Maquina de Turing (MT) o Máquina de Computación Lógica

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Maquina de Turing (MT) o Máquina de Computación Lógica por Mind Map: Maquina de Turing (MT) o Máquina de Computación Lógica

1. Entidad matematica abstracta

1.1. Desarrollada por Alan Turing en la primera mitad del siglo XX

1.1.1. padre de la computacion

2. Puede ser definida como

2.1. modelo matemático

2.2. Maquina que manipula símbolos

2.3. Dispositivo de reconocimientos de lenguaje

2.4. Modelo computacional de lectura/escritura

3. se clasifican en

3.1. MT Multicinta

3.2. MT No Determinista

3.3. MT Multidimensional

3.4. MT Múltiples Cabezales

3.5. MT Offline

3.6. Máquina Universal de Turing

4. lenguajes aceptables

4.1. Lenguajes Regulares

4.2. Lenguajes libres de Contexto

5. representado por

5.1. Conjunto finito de estados

5.2. Alfabeto de máquina

5.3. Alfabeto de cinta

5.4. Estado inicial

5.5. Conjunto de transiciones

5.6. Estados Finales (Aceptacion)

6. Para su funcionamiento

6.1. consta de:

6.1.1. Cinta

6.1.1.1. se divide en celdas

6.1.1.2. extensible hacia la izquierda y derecha

6.1.2. Cabezal

6.1.2.1. lee y escribe símbolos

6.1.2.2. mueve la cinta a la izquierda y a la derecha

6.1.3. Registro de estados

6.1.3.1. almacena el estado

6.1.4. Tabla finita de instrucciones

6.1.4.1. Lee un carácter en la posición actual

6.1.4.2. Escribe un nuevo símbolo en esta posición

6.1.4.3. Desplaza el cabezal una celda a derecha o izquierda

7. Funcion

7.1. Resolver problemas de desicion

7.1.1. Puede ser

7.1.1.1. Solucionables

7.1.1.2. No tener solucion

7.1.2. especificamente

7.1.2.1. tipo P

7.1.2.2. tipo NP

7.2. Medir la complejidad computacional de un problema

7.3. Medir los recursos computacionales

7.3.1. Tiempo

7.3.2. Espacio

8. Se representan

8.1. Diagramas de estados finitos

8.1.1. conformados

8.1.1.1. Estados/Vertices

8.1.1.2. Transición/Arista dirigida

8.1.1.3. Estado inicial

8.1.1.4. Estados finales