Automatic sequences are also non-uniformly morphic
Abstract
It is well-known that there exist infinite sequences that are the fixed point of non-uniform morphisms, but not k-automatic for any k. In this note we show that every k-automatic sequence is the image of a fixed point of a non-uniform\/ morphism.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.