Morphism is a mapping f: A* -> B*, such that f(uv) = f(u)f(v) for all words u, v. Morphism can be naturally extended on infinite symbolic sequences. A sequence is morphic if it is an image under a coding h: A -> B of fixed point of a morphism like f: A* -> A*.
In the talk we will also deal with particular cases of morphic sequences — pure morphic and automatic — and discuss some its properties.
© 2006—2007 Kolmogorov seminar
Feedback