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:
“From the point of view of the pharmaceutical industry, the AIDS problem has already been solved. After all, we already have a drug which can be sold at the incredible price of $8,000 an annual dose, and which has the added virtue of not diminishing the market by actually curing anyone.”
—Barbara Ehrenreich (b. 1941)
“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 essence of being human is that one does not seek perfection, that one is sometimes willing to commit sins for the sake of loyalty, that one does not push asceticism to the point where it makes friendly intercourse impossible, and that one is prepared in the end to be defeated and broken up by life, which is the inevitable price of fastening one’s love upon other human individuals.”
—George Orwell (1903–1950)
“The temples, the tank, the jail, the palace, the birds, the carrion, the Guest House, that came into view as they issued from the gap and saw Mau beneath: they didn’t want it, they said in their hundred voices, “No, not yet,” and the sky said, “No, not there.””
—E.M. (Edward Morgan)