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:
“Surely there must be some way to find a husband or, for that matter, merely an escort, without sacrificing one’s privacy, self-respect, and interior decorating scheme. For example, men could be imported from the developing countries, many parts of which are suffering from a man excess, at least in relation to local food supply.”
—Barbara Ehrenreich (b. 1941)
Related Phrases
Related Words