Enumeration and automatic sequences

DOI10.1515/PUMA-2015-0008MaRDI QIDQ2973213zbMATH OpenOpenAlexFDO

Authors Jeffrey Shallit

Publication date 31 March 2017

Published in Pure Mathematics and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1515/puma-2015-0008

zbMATH Keywords

automatic sequenceautomatonbordered wordenumerationFibonacci representationpredicate logicrecurrenceregular sequencesynchronized sequence

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Radix representation; digital problems (11A63) Other number representations (11A67) Automata sequences (11B85) Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Enumeration and decidable properties of automatic sequences
• Automatic Sequences
• Enumeration and decidable properties of automatic sequences
• Automatic sequences
• The ring of k-regular sequences

Cited in

(24)

• A generalization of automatic sequences
• Pattern spectra, substring enumeration, and automatic sequences
• Sequential and parallel enumeration
• Iteration of maps by an automaton
• Automaticity of double sequences generated by one-dimensional linear cellular automata
• Minimal automaton for multiplying and translating the Thue-Morse set
• How to prove that a sequence is not automatic
• Ostrowski-automatic sequences: theory and applications
• On the values attained by a \(k\)-regular sequence
• Computing abelian complexity of binary uniform morphic words
• scientific article; zbMATH DE number 53746 (Why is no real title available?)
• Automatic enumeration of generalized Ménage numbers
• scientific article; zbMATH DE number 1286135 (Why is no real title available?)
• On a Curious Property of Counting Sequences
• Automatic Sequences
• First-order logic and numeration systems
• scientific article; zbMATH DE number 819115 (Why is no real title available?)
• Enumeration and decidable properties of automatic sequences
• scientific article; zbMATH DE number 7453075 (Why is no real title available?)
• Enumeration and decidable properties of automatic sequences
• A variant of Hofstadter's sequence and finite automata
• scientific article; zbMATH DE number 5274220 (Why is no real title available?)
• Complexity of automatic sequences
• Automaticity. IV: Sequences, sets, and diversity

This page was built for publication: Enumeration and automatic sequences

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