Substitution Point of View
Let σ be a q-uniform morphism of the free monoid E∗, so that and which is prolongable on : that is, σ(e) begins with e. Let also be A and π as before. Then if w is a fixpoint of σ, that is to say w = σ(w), then m = π(w) is a q-automatic sequence over A: this is Cobham's theorem. Conversely every q-automatic sequence is obtained in this way.
Read more about this topic: Automatic Sequence
Famous quotes containing the words point of view, substitution, point and/or view:
“The cow’s point of view deserves more literary attention.”
—Mason Cooley (b. 1927)
“To play is nothing but the imitative substitution of a pleasurable, superfluous and voluntary action for a serious, necessary, imperative and difficult one. At the cradle of play as well as of artistic activity there stood leisure, tedium entailed by increased spiritual mobility, a horror vacui, the need of letting forms no longer imprisoned move freely, of filling empty time with sequences of notes, empty space with sequences of form.”
—Max J. Friedländer (1867–1958)
“The point of cities is multiplicity of choice.”
—Jane Jacobs (b. 1916)
“The view is fine from fifty,
Experienced climbers say....”
—Philip Larkin (1922–1986)