2026-07-23T16:35:24Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:20458 2024-07-18T12:12:42Z ddc:004 open_access

The Alternating Normal Form of Braids and Its Minimal Automaton Jugé, Vincent Roupin, June Automata braids enumeration normal forms The alternating normal form of braids is a well-known normal form on standard braid monoids. This normal form is regular: the language it identifies with is regular. We give a characterisation of the minimal automaton of this language and compute its size, both in terms of number of states and of transitions, depending on the number of generators of the monoid. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Vincent Jugé and June Roupin 2024 Is Part Of LIPIcs, Volume 302, 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.AofA.2024.23 urn:nbn:de:0030-drops-204587 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2024.23 eng https://creativecommons.org/licenses/by/4.0/legalcode