Deterministic Finite Automaton - Local Automata

Local Automata

A local automaton is a DFA for which all edges with the same label lead to a single vertex. Local automata accepts the class of local languages, those for which membership of a word in the language is determined by a "sliding window" of length two on the word.

Read more about this topic:  Deterministic Finite Automaton

Famous quotes containing the word local:

    “The poet’s eye, in a fine frenzy rolling,
    Doth glance from heaven to earth, from earth to heaven;
    And as imagination bodies forth
    The forms of things unknown, the poet’s pen
    Turns them to shapes, and gives to airy nothing
    A local habitation and a name.”
    —William Shakespeare (1564–1616)