Maquina de Turing

Get Started. It's Free
or sign up with your email address
Rocket clouds
Maquina de Turing by Mind Map: Maquina de Turing

1. es

1.1. Un autómata que se mueve sobre una secuencia lineal de datos.

1.2. Una máquina que opera mecánicamente sobre una cinta

2. Se compone de

2.1. Una cinta

2.1.1. Que contiene celdas, y puede escribirse símbolos

2.2. Un Cabezal

2.2.1. leer el contenido de una celda o escribir en ella

2.3. Un registro de estado

2.3.1. Almacena el estado de la máquina.

2.4. Una tabla de acción

2.4.1. contiene las instrucciones del autómata

2.4.2. Leer un carácter en la posición actual.

2.4.3. Escribir un nuevo símbolo en esta posición

2.4.4. Desplazar el cabezal una celda a derecha o izquierda

2.4.5. Decidir cual será el nuevo estado en función del carácter que se acaba de leer y del estado actual.

3. Inventada por

3.1. Alan Turing

3.1.1. Nacio

3.1.1.1. Paddington, Londres, 23 de junio de 1912

3.1.2. Fallecio

3.1.2.1. Wilmslow, Cheshire, 7 de junio de 1954

3.1.3. Padre de la ciencia de la computación

3.1.4. Precursor de la informática moderna

4. Cuenta con

4.1. Conjunto finito de estados

4.2. Alfabeto de entrada

4.3. Alfabeto de cinta

4.4. Estado Inicial

4.5. Estados de aceptacion

4.6. Transiciones

5. Versiones

5.1. Maquina de Turing

5.1.1. Con movimiento stay o "esperar"

5.1.2. Con cinta infinita a ambos lados

5.1.3. Con cinta multipista

5.1.4. Multicinta

5.1.5. Multidimensional

5.1.6. Universal

5.1.7. Cuantica

6. Reconoce lenguajes

6.1. Libres de contexto

6.2. Regulares

7. Se representa

7.1. Mediante grafos particulares

7.1.1. Que se conforman por

7.1.1.1. Estado Inicial

7.1.1.2. Estados Finales

7.1.1.3. Estados

7.1.1.4. Transiciones