Automatic sequences are also non-uniformly morphic

DOI10.1007/978-3-030-55857-4_1zbMath1485.68202arXiv1910.08546OpenAlexW2981143402MaRDI QIDQ2232027

Jeffrey O. Shallit, Jean-Paul Allouche

Publication date: 4 October 2021

Full work available at URL: https://arxiv.org/abs/1910.08546

zbMATH Keywords

fixed pointcodingautomatic sequenceuniform morphismconstant length

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Related Items

Morphic sequences versus automatic sequences, Hidden automatic sequences, Automaticity and Parikh-Collinear Morphisms, Block-counting sequences are not purely morphic, GAPS IN THE THUE–MORSE WORD