Rhythmic generation of trees and languages - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Rhythmic generation of trees and languages

Résumé

This work builds on the notion of breadth-first signature of infinite trees and (prefix-closed) languages introduced by the authors in a previous work. We focus here on periodic signatures, a case coming from the study of ra-tional base numeration systems; the language of integer representations in base p q has a purely periodic signature whose period is derived from the Christoffel word of slope p q . Conversely, we characterise languages whose signature are purely periodic as representations of integers in such number systems with non-canonical alphabets of digits.
Fichier principal
Vignette du fichier
1403.5190v2.pdf (831.31 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01075823 , version 1 (20-10-2014)

Identifiants

Citer

Victor Marsault, Jacques Sakarovitch. Rhythmic generation of trees and languages. 2014. ⟨hal-01075823⟩
345 Consultations
66 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More