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:
“To be just, that is to say, to justify its existence, criticism should be partial, passionate and political, that is to say, written from an exclusive point of view, but a point of view that opens up the widest horizons.”
—Charles Baudelaire (1821–1867)
“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)
“There are neither good nor bad subjects. From the point of view of pure Art, you could almost establish it as an axiom that the subject is irrelevant, style itself being an absolute manner of seeing things.”
—Gustave Flaubert (1821–1880)
“Thy fair virtue’s force perforce doth move me
On the first view to say, to swear, I love thee.”
—William Shakespeare (1564–1616)