The rotating normal form is regular - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2016

The rotating normal form is regular

Résumé

Defined on Birman–Ko–Lee monoids, the rotating normal form has strong connections with the Dehornoy's braid ordering. It can be seen as a process for selecting between all the representative words of a Birman–Ko–Lee braid a particular one, called rotating word. In this paper we construct, for all n > 1, a finite state automaton which recognizes the rotating words on n strands. As a consequence the language of rotating words on n strands is proved to be regular for any n > 1.
Fichier principal
Vignette du fichier
article.pdf (223.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01337636 , version 1 (27-06-2016)
hal-01337636 , version 2 (29-06-2016)
hal-01337636 , version 3 (20-02-2018)
hal-01337636 , version 4 (11-10-2024)

Identifiants

Citer

Jean Fromentin. The rotating normal form is regular. 2016. ⟨hal-01337636v1⟩
141 Consultations
143 Téléchargements

Altmetric

Partager

More