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...

PDF Abstract
No code implementations yet. Submit your code now


Formal Languages and Automata Theory


  Add Datasets introduced or used in this paper