A VARIANT OF HOFSTADTER’S SEQUENCE AND FINITE AUTOMATA

DOI10.1017/S1446788713000074zbMath1319.11016OpenAlexW2963375598MaRDI QIDQ5298723

Jean-Paul Allouche, Jeffrey O. Shallit

Publication date: 13 June 2013

Published in: Journal of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s1446788713000074

zbMATH Keywords

recurrencefinite automatonautomatic sequenceHofstadter's sequence

Mathematics Subject Classification ID

Automata sequences (11B85) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (7)

An exploration of solutions to two related Hofstadter-Huber recurrence relations ⋮ Hyperquadratic continued fractions and automatic sequences ⋮ Unnamed Item ⋮ On certain recurrent and automatic sequences in finite fields ⋮ On a generalization of Hofstadter's \(Q\)-sequence: a family of chaotic generational structures ⋮ Constructing New Families of Nested Recursions with Slow Solutions ⋮ Substitutive systems and a finitary version of Cobham's theorem

Cites Work

• The ring of \(k\)-regular sequences. II.
• Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms
• Automatic Sequences
• Spot-Based Generations for Meta-Fibonacci Sequences

This page was built for publication: A VARIANT OF HOFSTADTER’S SEQUENCE AND FINITE AUTOMATA