automata theory


Also found in: Thesaurus, Medical, Financial, Encyclopedia, Wikipedia.
Related to automata theory: Finite automata

automata theory

n
(Computer Science) the formal study of the power of computation of abstract machines
References in periodicals archive ?
We stress that this new point of view on classical questions is a key part of our methodology: we aim at creating a powerful synergy between the different approaches we propose to develop, placing automata theory and related methods at the heart of the subject.
They are routinely used in a wide range of fields, and here computer scientists, electrical engineers, mathematicians, and other contributors introduce the fundamentals of automata theory.
As in the classical automata theory, there are deterministic and non-deterministic finite state automata deals with probabilistic processes [5].