Automatic Sequence - Automaton Point of View

Automaton Point of View

Let q be an integer, and A = (E, φ, e) be a deterministic automaton where

  • E is the finite set of states
  • φ : E× → E is the transition function
  • is the initial state

also let A be a finite set, and π:EA a projection towards A.

For each n, take m(n) = π(φ(e,)) where is n written in base q. Then the sequence m = m(1)m(2)m(3)... is called a q-automatic sequence.

Read more about this topic:  Automatic Sequence

Famous quotes containing the words point of view, point and/or view:

    From the point of view of literature Mr. Kipling is a genius who drops his aspirates. From the point of view of life, he is a reporter who knows vulgarity better than any one has ever known it.
    Oscar Wilde (1854–1900)

    No rent-roll nor army-list can dignify skulking and dissimulation: and the first point of courtesy must always be truth, as really all the forms of good-breeding point that way.
    Ralph Waldo Emerson (1803–1882)

    My tendency to nervousness in my younger days, in view of the fact of a number of near relatives on both my father’s and mother’s side of the house having become insane, gave some serious uneasiness. I made up my mind to overcome it.... In the cross-examination of witnesses before a crowded court-house ... I soon found I could control myself even in the worst of testing cases. Finally, in battle.
    Rutherford Birchard Hayes (1822–1893)