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.
Domaines
Mathématique discrète [cs.DM]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...