LIPIcs.AofA.2024.23.pdf
- Filesize: 0.76 MB
- 15 pages
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.
Feedback for Dagstuhl Publishing