The rotating normal form is regular - Archive ouverte HAL Accéder directement au contenu
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 (222.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Jean Fromentin. The rotating normal form is regular. 2016. ⟨hal-01337636v2⟩
100 Consultations
120 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More