A first investigation of sturmian trees

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00150178
Contributor : Luc Boasson <>
Submitted on : Wednesday, May 30, 2007 - 5:10:58 PM
Last modification on : Friday, January 4, 2019 - 5:32:56 PM
Long-term archiving on: Thursday, April 8, 2010 - 6:16:14 PM

Files

StacsSturm.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00150178, version 1

Citation

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. ⟨hal-00150178⟩

Share

Metrics

Record views

355

Files downloads

206