Simulador de Máquina de Turing - Código de Inventario

Este proyecto es un simulador interactivo de Máquina de Turing (MT) que valida códigos de inventario según la expresión regular:

Es decir, acepta cadenas que comienzan con INV- seguido de uno o más dígitos. Ejemplos:

✅ Válidos:

• INV-1
• INV-123
• INV-999

❌ Inválidos:

• INV-
• INV
• INV-12a

---

Características

• Validación paso a paso o ejecución automática de la MT.
• Visualización de la cinta de la máquina con el símbolo actual.
• Panel de estado actual, posición del cabezal y símbolo leído.
• Autómata Finito Determinista (AFD) dibujado en SVG:
  • Animación sincronizada con el avance de la MT.
  • Resalta el estado activo según la cadena ingresada.
  • Tabla de transición incluida.
• Interfaz moderna con animaciones suaves y responsive.

---

Archivos del proyecto

• index.html → Estructura principal de la página y secciones del simulador y AFD.
• style.css → Estilos, animaciones y visualización de la cinta y AFD.
• script.js → Lógica de la MT y animación sincronizada del AFD.
• README.md → Documentación del proyecto.

---

Instalación

1. Clonar el repositorio o descargar los archivos.
2. Abrir la carpeta del proyecto en Visual Studio Code.
3. Abrir index.html en el navegador (doble clic o con extensión de Live Server).

---

Uso

1. Ingresa un código en el campo de texto, por ejemplo: INV-123.
2. Presiona 📥 Cargar para inicializar la cinta.
3. Puedes avanzar paso a paso con ▶️ Paso o ejecutar toda la cadena con ⚡ Ejecutar.
4. Observa cómo la MT avanza y el AFD resalta los estados correspondientes.
5. El resultado final aparecerá en la sección de resultado:
   • ✅ ACEPTADO → Código válido.
   • ❌ RECHAZADO → Código inválido.

Aclaración: Se debe tener en cuenta que después de ingresar la expresión regular en la barra de búsqueda, es importante pulsar el botón de cargar para luego ejecutar ya que la lógica del programa no tomará en cuenta la expresión hasta que se pulse el botón.

---

Estructura del AFD

• Estados: q0, q1, q2, q3, q4, q_accept, q_error
• Alfabeto: I, N, V, -, 0-9
• Estado inicial: q0
• Estado final: q_accept

Tabla de transición:

Estado	I	N	V	-	0-9
q0	q1	-	-	-	-
q1	-	q2	-	-	-
q2	-	-	q3	-	-
q3	-	-	-	q4	-
q4	-	-	-	-	q4/q_accept*
q_accept	-	-	-	-	-
q_error	-	-	-	-	-

* q4 continúa en q4 mientras se lean dígitos; al final de la cadena pasa a q_accept.

---

Autores

Maria Paula Ruíz Gómez Laura Dayanna Sánchez Santiago Osorio Jiménez
Proyecto desarrollado en JavaScript, HTML y CSS para simulación educativa de MT y AFD.

---

Licencia

Este proyecto es libre para uso educativo. No se permite uso comercial sin autorización.