A Taxonomy of Morphic Sequences

29 Nov 2017 · Allouche Jean-Paul, Cassaigne Julien, Shallit Jeffrey, Zamboni Luca Q. ·

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.