Automaton definition, a mechanical figure or contrivance constructed to act as if by its own motive power; robot. See more. Define automaton. automaton synonyms, automaton pronunciation, automaton translation, English dictionary definition of automaton. n. pl. au·tom·a·tons or. Define automaton (noun) and get synonyms. What is automaton (noun)? automaton (noun) meaning, pronunciation and more by Macmillan Dictionary.


Author: Jed Dare
Country: Russia
Language: English
Genre: Education
Published: 15 January 2017
Pages: 498
PDF File Size: 10.46 Mb
ePub File Size: 25.93 Mb
ISBN: 835-4-92300-664-4
Downloads: 13617
Price: Free
Uploader: Jed Dare


The following are some popular variations in the definition of different components of automata.

An automaton that accepts only finite sequence of symbols. The above introductory definition only encompasses finite words.

The input may be a tree of symbols instead of sequence of symbols. In this case after reading each symbol, the automaton reads all the successor symbols in the input tree. Automaton definition is said that the automaton makes one copy of itself for each successor and each such copy starts running on one of the successor symbols from the automaton definition according to the transition relation of the automaton.

Such an automaton is called a tree automaton. The two extensions above can be combined, so the automaton reads a tree structure with in finite branches.


Such an automaton is called an infinite tree automaton States Finite states: An automaton that contains only a finite number of states. The above introductory definition describes automata with finite numbers of states. An automaton that may not have a finite number of states, or even a countable number of states.

For example, the quantum finite automaton or topological automaton has uncountable infinity of states. An automaton may also contain some extra memory in the form of a stack in which automaton definition can be pushed and popped.

This kind of automaton is called a pushdown automaton Transition function Deterministic: For a given current state and an input symbol, if an automaton can only jump to one and only one state then it is a deterministic automaton. An automaton that, after reading an input symbol, may jump into any of a automaton definition of states, as licensed by its transition relation.

Notice that the term transition function is replaced by transition relation: The automaton non-deterministically decides to jump into automaton definition of the allowed choices. Such automata are called nondeterministic automata. This idea is quite similar to tree automaton, but orthogonal.

The automaton may run its multiple copies on the same next read symbol. Such automata are called alternating automata.

Automaton | Define Automaton at

Acceptance condition must satisfy all runs of such copies to accept the input. Acceptance condition Acceptance of finite words: Same as described in the informal definition above.

Automaton definition of infinite words: Rather, acceptance of the word is decided by automaton definition at the infinite sequence of visited states during the run.


Ancient[ edit ] The book About automata by Hero of Alexandria edition There are many examples of automata in Greek mythology: Hephaestus created automata for his workshop; [4] Talos was an artificial man of bronze; Daedalus used quicksilver to install voice in his moving statues; King Alkinous of the Phaiakians employed gold and silver watchdogs.

Automaton definition water powered automata were built by Automaton definitiona Greek inventor and the first head of the Great Library of Alexandriafor example he "used water to sound a whistle and make automaton definition model owl move.

He had invented the world's first "cuckoo" clock".

Automata theory

Complex mechanical devices are known to have automaton definition in Hellenistic Greecethough the only surviving example is the Automaton definition mechanismthe earliest known analog computer.

The animated figures stand And seem to breathe in stone, or move their marble feet. However, the information gleaned from recent scans of the fragments indicate that it may have come from the colonies of Corinth in Sicily and implies a connection with Archimedes.