Herramienta Web de la Tabla De Bruijn

Esta herramienta genera una secuencia De Bruijn para un alfabeto y una orden n especificados por el usuario. Garantiza que cada palabra de longitud n sobre el alfabeto aparezca exactamente una vez en una secuencia cíclica. Conceptualmente se basa en una construcción basada en Lyndon para asegurar una secuencia compacta y determinista. La salida puede verse como una cadena única y puede rotarse; representaciones adicionales como la lista completa de substrings de longitud n están disponibles para verificación. El público objetivo incluye estudiantes que aprenden combinatoria, investigadores que validan propiedades de la secuencia y desarrolladores que diseñan pruebas basadas en secuencias. La herramienta se distingue por soportar alfabetos arbitrarios (no solo binarios), garantías matemáticas exactas y exponer tanto la secuencia principal como artefactos de verificación opcionales. El valor central es la exactitud, velocidad para k y n moderados, y una interfaz que admite tanto demostraciones didácticas como pruebas prácticas. Casos de uso: validar la cobertura de secuencias en ejercicios de teoría de código, construir flujos de prueba para simulaciones de autómatas y explorar conceptos de diseño de secuencias en tareas de curso.