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 ?
Ullman, Introduction to automata theory, languages, and computation, Addison-Wesley series in computer science, Addison-Wesley, 2001.
in automata theory and exact real number arithmetic.
Among these types of classification methods, our approach makes use of decision tree based classification method to evaluate the classification type question answers in data base and automata theory domain.
Semirings and hemirings are used to study graph theory, optimization theory, formal languages and automata theory [2, 3, 4].
Promise problems were mainly studied in quantum automata theory.
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.
Based on the analysis of the existing mathematical solutions, we have chosen the methods of automata theory in developing the model and the operation process of the digital device to ensure visualization and practical value [4].