A first investigation of sturmian trees - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

A first investigation of sturmian trees

Résumé

We consider Sturmian trees as a natural generalization of Sturmian words. A Sturmian tree is a tree having n+1 distinct subtrees of height n for each n. As for the case of words, Sturmian trees are irrational trees of minimal complexity. We give various examples of Sturmian trees, and we characterize one family of Sturmian trees by means of a structural property of their automata.
Fichier principal
Vignette du fichier
StacsSturm.pdf (150.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00150178 , version 1 (30-05-2007)

Identifiants

Citer

Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot. A first investigation of sturmian trees. A first investigation of sturmian trees, Feb 2007, Aachen (Aix la Chapelle), Germany. pp.73-84, ⟨10.1007/978-3-540-70918-3_7⟩. ⟨hal-00150178⟩
140 Consultations
107 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More