Periodicity of morphic sequences and some other algorithmic problems

Ivan Mitrofanov
Moscow

Abstract.

A morphic sequence is a sequence of form h(f(a)). We discuss some solved and unsolved algorithmic problems related to morphic sequences, such as equality of two given sequences, periodicity of a given sequence and so on.