An automaton is a relatively self-operating machine, or control mechanism designed to automatically follow a properations, or respond to predetermined instructions.

What do you mean by automata theory?

Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. It is a theory in theoretical computer science. ... Automata theory is closely related to formal language theory.

What is an example of a automaton?

The definition of an automaton is a self-propelled or self-powered machine. An example of an automaton is a car that drives without a human driver. A self-operating machine or mechanism, especially a robot. ... A machine or robot designed to follow a precise sequence of instructions.