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:
“Bias, point of view, fury—are they ... so dangerous and must they be ironed out of history, the hills flattened and the contours leveled? The professors talk ... about passion and point of view in history as a Calvinist talks about sin in the bedroom.”
—Catherine Drinker Bowen (1897–1973)
“Virtue is the adherence in action to the nature of things, and the nature of things makes it prevalent. It consists in a perpetual substitution of being for seeming, and with sublime propriety God is described as saying, I A—.”
—Ralph Waldo Emerson (1803–1882)
“In order to really enjoy a dog, one doesn’t merely try to train him to be semihuman. The point of it is to open oneself to the possibility of becoming partly a dog.”
—Edward Hoagland (b. 1932)
“Where has it gone, the lifetime?
Search me. What’s left is drear.
Unchilded and unwifed, I’m
Able to view that clear:
So final. And so near.”
—Philip Larkin (1922–1986)