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.