:In 1994, Neto introduced the machine he called a " structured pushdown automaton ", the core of adaptive automata theory as pursued by Iwai, Pistori, Bravo and others.
32.
Under normal circumstances, they are theoretical devices used in fields such as discrete mathematics and automata theory .-- & trade; 02 : 33, 6 September 2007 ( UTC)
33.
In his book " Disturbing the Universe " ( 1979 ), Dyson contemplated how humanity could build a small, automata theories and added a biological component to them.
34.
A celebrated result of algebraic automata theory due to Marcel-Paul Sch�tzenberger asserts that a language is star-free if and only if its syntactic monoid is finite and aperiodic.
35.
Further regarding automata, WP has Automata Theory and Automata Construction, while EB has only an Automata Theory article . talk ) 15 : 15, 5 May 2012 ( UTC)
36.
Further regarding automata, WP has Automata Theory and Automata Construction, while EB has only an Automata Theory article . talk ) 15 : 15, 5 May 2012 ( UTC)
37.
Third, Eilenberg's reference work on automata theory has a chapter devoted to the so-called " Brzozowski hierarchy " inside the star-free languages, also known as " dot-depth hierarchy ".
38.
In addition, his work in automata theory and the Chomsky hierarchy has become well known in computer science, and he is much cited within the field of computational linguistics.
39.
Also in 1969 computer scientist Alvy Ray Smith completed a Stanford PhD dissertation on Cellular Automata Theory, the first mathematical treatment of CA as a general class of computers.
40.
For example, in automata theory and formal language theory it is convenient to consider labeled multigraphs, i . e ., a pair of vertices may be connected by several labeled edges.
