A generalization of automatic sequences

DOI10.1007/BFB0028981MaRDI QIDQ5096151zbMATH OpenOpenAlexFDO

Authors Jeffrey Shallit

Publication date 16 August 2022

Published in STACS 89 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0028981

zbMATH Keywords

automatic sequenceFibonacci sequencecharacteristic wordinfinite sequencedefault representation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Automata sequences (11B85)

Recommendations

• A generalization of automatic sequences
• Automatic Sequences
• Automatic sequences and generalised polynomials
• Automatic sequences: from rational bases to trees
• Generalization of automatic sequences for numeration systems on a regular language
• Ostrowski-automatic sequences: theory and applications
• On multiplicative automatic sequences
• scientific article; zbMATH DE number 1916667
• A note on multiplicative automatic sequences
• scientific article; zbMATH DE number 6499262

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3737740 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3324886 (Why is no real title available?)
• Beatty Sequences, Continued Fractions, and Certain Shift Operators
• Development systems with locally catenative formulas
• Finite automata in number theory
• Folds! II: Symmetry disturbed
• Hierarchie et fermeture de certaines classes de tag-systèmes
• Suites algébriques, automates et substitutions
• Systems of Numeration
• Uniform tag sequences
• WHICH DISTRIBUTIONS OF MATTER DIFFRACT ? AN INITIAL INVESTIGATION

Cited in

(9)

• On the boundary sequence of an automatic sequence
• Morphic sequences versus automatic sequences
• Decidability and Enumeration for Automatic Sequences: A Survey
• A note on multiplicative automatic sequences
• scientific article; zbMATH DE number 5630707 (Why is no real title available?)
• A case study in meta-automation: automatic generation of congruence automata for combinatorial sequences
• scientific article; zbMATH DE number 6499262 (Why is no real title available?)
• The distribution of elements in automatic double sequences
• Minimum complexity of automatic non sturmian sequences

This page was built for publication: A generalization of automatic sequences

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