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. Inventado por
2.1. Alan Turing
2.1.1. Considerado como
2.1.1.1. El padre de la ciencia de la computacion
2.1.2. Nacimiento
2.1.2.1. 23 de junio de 1912 Paddington, Londres
2.1.3. Fallecimeinto
2.1.3.1. 7 de junio de 1954 41 años Cheshire, Reino Unido
3. Funcionamiento
3.1. Transforma
3.1.1. Entrada (Input)
3.1.2. en
3.1.3. Salida (Ouput)
3.2. Constituidos por
3.2.1. números en código binario
3.3. Estan constituidos
4. Representación
4.1. Diagrama de estados finitos
4.1.1. Estados
4.1.1.1. medinate
4.1.1.1.1. Vertices
4.1.2. Estado Inicial
4.1.3. Estado Final
4.1.4. Transición
4.1.4.1. mediante
4.1.4.1.1. Arista dirigida
5. Compuesta por
5.1. Control finito
5.2. Cabeza lectora
5.2.1. Es de Lectura y Escritura
5.3. Cinta
5.3.1. Infinita hacia la derecha
5.3.2. Caracteres y palabra de entrada
6. Formado por
6.1. Modelo
6.1.1. Alfabeto de Entrada
6.1.2. Alfabeto de Salida
6.1.3. Simbolo Especial (Blanco)
6.1.4. Conjunto de Estados Finitos
6.1.4.1. Conjunto de transiciones
7. Modificaciones equivalentes
7.1. Máquina de Turing con movimiento stay
7.1.1. Dependencies
7.1.2. Milestones
7.2. Máquina de Turing con cinta multipista
7.2.1. Schedule
7.2.2. Budget
7.3. Máquina de Turing multicinta
7.3.1. KPI's