De Bruijn-Tabel Webværktøj

Dette værktøj genererer en De Bruijn-sekvens for et brugerdefineret alfabet og orden n. Det sikrer, at hvert n-te ord over alfabetet optræder præcis én gang i en cyklisk sekvens. Konceptuelt bygger det på en Lyndon-ordens konstruktion for at sikre en kompakt, deterministisk sekvens. Output kan ses som en enkelt streng og kan rotere; yderligere repræsentationer som hele listen af længde-n substrings er tilgængelige til verifikation. Målgruppen omfatter studerende, der lærer kombinatorik, forskere der validerer sekvens-egenskaber, og udviklere der prototyper sekvensbaserede tests. Værktøjet udmærker sig ved at understøtte vilkårlige alfabetter (ikke kun binært), give eksakte matematiske garantier og præsentere både primærsekvensen og valgfrie verifikation artefakter. Kerneværdien er korrekthed, hastighed for moderate k og n, og en grænseflade der understøtter både didaktiske demonstrationer og praktiske tests. Anvendelsestilfælde inkluderer validering af sekvensdækning i koderelaterede øvelser, opbygning af teststrømme til automata-simulationer og udforskning af sekvensdesign-koncepter i undervisningsopgaver.