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 ?
After the introduction of fuzzy set theory by [47] Zadeh in 1965, the first mathematical formulation of fuzzy automata was proposed by[46] Wee in 1967, considered as a generalization of fuzzy automata theory. Consequently, numerous works have been contributed towards the generalization of finite automata by many authors such as Cao and Ezawac [9], Jin et al [18], Jun [20], Li and Qiu [27], Qiu [34], Sato and Kuroki [36], Srivastava and Tiwari [41], Santos [35], Jun and Kavikumar [21], Kavikumar et al, [22, 23, 24] especially the simplest one by Mordeson and Malik [29].
Discrete mathematics is the basis of much of computer science, from algorithms and automata theory to combinatorics and graph theory.
Recently, deep connections have arisen between several very different parts of mathematics such as dynamics (automorphisms of the shift), group theory (Higman-Thompson groups), combinatorics (de Bruijn graphs), and automata theory (synchronization).
Section 4 briefly reviews the learning automata theory. In Section 5 the proposed algorithm is presented.
Ullman, Introduction to automata theory, languages, and computation, Addison-Wesley series in computer science, Addison-Wesley, 2001.
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. Here we focus on state complexity of classical automata for promise problems.
Formal Languages and Automata Theory. Computer Science Press, Rockville, MD.
Zeng et al., "A study on the effects of the transit parking time on traffic flow based on cellular automata theory," Chinese Physics B, vol.
The following lists some formal languages that describe the interface interaction based on automata theory.
This approach which is a hybrid approach mixing the well-established automata theory, virtual grid, and the newly proposed dynamic leadership algorithm to tackle the problem of the group formation is presented in this section.