A Taxonomy of Morphic Sequences
Formal Languages and Automata Theory
2017-11-30 v1
Abstract
In this note we classify sequences according to whether they are morphic, pure morphic, uniform morphic, pure uniform morphic, primitive morphic, or pure primitive morphic, and for each possibility we either give an example or prove that no example is possible.
Keywords
Cite
@article{arxiv.1711.10807,
title = {A Taxonomy of Morphic Sequences},
author = {Jean-Paul Allouche and Julien Cassaigne and Jeffrey Shallit and Luca Q. Zamboni},
journal= {arXiv preprint arXiv:1711.10807},
year = {2017}
}