Máquina de Turing

Plan your projects and define important tasks and actions

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

1. Dispositivo de reconocimeinto de lenguajes

1.1. Todos los lenguajes

1.2. Lenguajes sensibles al contexto

1.3. Lenguajes independientes del contexto

1.4. Lenguajes regulares

2. Compuesta por

2.1. Control finito

2.2. Cabeza lectora

2.2.1. Es de Lectura y Escritura

2.3. Cinta

2.3.1. Infinita hacia la derecha

2.3.2. Caracteres y palabra de entrada

3. Inventado por

3.1. Alan Turing

3.1.1. Considerado como

3.1.1.1. El padre de la ciencia de la computacion

3.1.2. Nacimiento

3.1.2.1. 23 de junio de 1912 Paddington, Londres

3.1.3. Fallecimeinto

3.1.3.1. 7 de junio de 1954 41 años Cheshire, Reino Unido

4. Formado por

4.1. Modelo

4.1.1. Alfabeto de Entrada

4.1.2. Alfabeto de Salida

4.1.3. Simbolo Especial (Blanco)

4.1.4. Conjunto de Estados Finitos

4.1.4.1. Conjunto de transiciones

5. Modificaciones equivalentes

5.1. Máquina de Turing con movimiento stay

5.1.1. Dependencies

5.1.2. Milestones

5.2. Máquina de Turing con cinta multipista

5.2.1. Schedule

5.2.2. Budget

5.3. Máquina de Turing multicinta

5.3.1. KPI's

5.4. Máquina de Turing multidimensional

6. Funcionamiento

6.1. Transforma

6.1.1. Entrada (Input)

6.1.2. en

6.1.3. Salida (Ouput)

6.2. Constituidos por

6.2.1. números en código binario

6.3. Estan constituidos

7. Representación

7.1. Diagrama de estados finitos

7.1.1. Estados

7.1.1.1. medinate

7.1.1.1.1. Vertices

7.1.2. Estado Inicial

7.1.3. Estado Final

7.1.4. Transición

7.1.4.1. mediante

7.1.4.1.1. Arista dirigida