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 and/or view:

    A route differs from a road not only because it is solely intended for vehicles, but also because it is merely a line that connects one point with another. A route has no meaning in itself; its meaning derives entirely from the two points that it connects. A road is a tribute to space. Every stretch of road has meaning in itself and invites us to stop. A route is the triumphant devaluation of space, which thanks to it has been reduced to a mere obstacle to human movement and a waste of time.
    Milan Kundera (b. 1929)

    It is not so much that women have a different point of view in politics as that they give a different emphasis. And this is vastly important, for politics is so largely a matter of emphasis.
    Crystal Eastman (1881–1928)