Ejemplos de diagramas de máquinas de Turing.
Una herramienta, cuatro solicitudes. Todos los diagramas de abajo son resultados reales.
Qué es un diagrama de una máquina de Turing.
Un diagrama de una máquina de Turing es un diagrama de estados de una máquina que lee y escribe símbolos en una cinta ilimitada. Una etiqueta de transición normalmente registra lectura/escritura/movimiento, como 1/0,L: lee 1, escribe 0 y mueve la cabeza a la izquierda.
El diagrama identifica los estados de control y la operación sobre la cinta que selecciona cada estado siguiente. Los estados de parada de aceptación y rechazo hacen explícito el resultado del cálculo.
- Standard
- OMG UML 2.5.1 §14 + Harel (1987) statechart
- Engine
- schematex-state
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
Quién usa los diagramas de máquinas de Turing.
Pequeñas máquinas unarias para practicar la lectura de la función de transición y las operaciones sobre la cinta.
Algoritmos de marcado que reconocen lenguajes como a^n b^n, más allá de los autómatas finitos.
Recorridos de la cinta en dos fases que muestran cómo una máquina pasa de un bloque de entrada a otro.
Cómo crear un diagrama de una máquina de Turing en tres pasos.
Descríbelo
Basta con un párrafo para empezar.
Mira el diagrama
Lo dibuja el motor adecuado.
Indica qué cambiar
Cada cambio guarda una versión.
Preguntas habituales
¿Qué muestra la etiqueta de una transición de una máquina de Turing?
Muestra el símbolo de la cinta que se lee, el símbolo que se escribe y la dirección en la que se mueve la cabeza. Por ejemplo, 1/B,R significa leer 1, escribir blanco y moverse a la derecha.
¿Cómo se muestran los estados de aceptación y rechazo?
Un estado de aceptación es un estado final de parada, normalmente dibujado con un círculo doble. Se puede incluir un estado de rechazo separado cuando la máquina debe mostrar una parada no exitosa explícita.
¿Cómo describo una máquina de Turing?
Indica el alfabeto de entrada y el lenguaje o tarea; después describe qué hace la máquina en cada fase: qué lee, qué escribe, sobre qué se mueve y cuándo se detiene.
¿Qué significan L, R y S?
Son movimientos de la cabeza sobre la cinta: L mueve la cabeza a la izquierda, R a la derecha y S la deja en la celda actual.
¿Puede un diagrama de una máquina de Turing mostrar un algoritmo de marcado?
Sí. Indica los símbolos marcadores y explica qué símbolos de entrada se emparejan o se omiten. El diagrama de estados puede mostrar las fases de recorrido, marcado, regreso y comprobación.
Otros diagramas para el mismo trabajo.
Dibuja ahora tu primera máquina de Turing.
Cuenta gratuita, sin tarjeta. Describe el cálculo y consulta el diagrama de estados en menos de un minuto.
Abrir el editor