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:

    The town is divided into various groups, which form so many little states, each with its own laws and customs, its jargon and its jokes. While the association holds and the fashion lasts, they admit nothing well said or well done except by one of themselves, and they are incapable of appeciating anything from another source, to the point of despising those who are not initiated into their mysteries.
    —Jean De La Bruyère (1645–1696)

    Mine ear is much enamoured of thy note;
    So is mine eye enthrallèd to thy shape;
    And thy fair virtue’s force perforce doth move me
    On the first view to say, to swear, I love thee.
    William Shakespeare (1564–1616)