Trees and languages with periodic signature

DOI10.1016/J.INDAG.2016.11.015MaRDI QIDQ505064zbMATH OpenOpenAlexFDO

Authors Victor Marsault, Jacques Sakarovitch

Publication date 18 January 2017

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.indag.2016.11.015

zbMATH Keywords

abstract numeration systembreadth-first signaturerational-base numeration system

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Trees (05C05) Radix representation; digital problems (11A63) Combinatorics on words (68R15)

Recommendations

• Trees and languages with periodic signature
• The signature of rational languages
• Breadth-first serialisation of trees and rational languages (short paper)
• On subtrees of the representation tree in rational base numeration systems
• Auto-similarity in rational base number systems

Cites work

• scientific article; zbMATH DE number 5707089 (Why is no real title available?)
• scientific article; zbMATH DE number 1025912 (Why is no real title available?)
• Abstract numeration systems
• Approximating the Fibonacci sequence
• Combinatorics on Words
• Number representation and finite automata
• Numeration systems on a regular language
• On sets of numbers rationally represented in a rational base number system
• One counter languages and the IRS condition
• Powers of rationals modulo 1 and rational base number systems
• Rational base number systems for \(p\)-adic numbers
• Trees and languages with periodic signature

Cited in

(10)

• scientific article; zbMATH DE number 7407784 (Why is no real title available?)
• Automatic sequences: from rational bases to trees
• From combinatorial games to shape-symmetric morphisms
• The signature of rational languages
• scientific article; zbMATH DE number 6683507 (Why is no real title available?)
• Trees and languages with periodic signature
• Breadth-first serialisation of trees and rational languages (short paper)
• Revisiting regular sequences in light of rational base numeration systems
• On subtrees of the representation tree in rational base numeration systems
• The carry propagation of the successor function

This page was built for publication: Trees and languages with periodic signature

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q505064)