Search results
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 with close connections to mathematical logic. The word automata comes from the Greek word αὐτόματος, which means "self-acting, self-willed, self-moving". An ...
THEORY OF AUTomATA AND ITS APPLICATION TO PSYCHOLOGY P. Suppes Contents Lecture 1. Introduction (language). Lecture 2. Register machines. Lecture 3. Models for the performance of elementary arithmetic computations. Linear regression models. Automaton mo l dels. Register machines. Lecture 4. Language-processing.
Automata Theory as an Abstract Boundary Condition for the Study of Information Processing in the Nervous System. Chapter. pp 3–19. Cite this chapter. Download book PDF. Michael A. Arbib. 66 Accesses. Abstract.
- Michael A. Arbib
- 1969
Abstract. Automata or “self-moving things” occupy a unique place in Descartes’ worldview. Lacking souls, their internal principle of motion must be accounted for wholly in mechanistic terms.
Automatons are abstract models of machines that perform computations on an input by moving through a series of states or configurations. At each state of the computation, a transition function determines the next configuration on the basis of a finite portion of the present configuration.
Why create and study a theory of automata? Two reasons: It gives us a framework in which we can ask what computation is, what we can compute, what is necessary for computation, and how computations can be carried out. It provides insights into how we can design and build both real and abstract machines—and even programming languages!
People also ask
What is abstract automata theory?
What is automata theory in Computer Science?
What is the main objective of automata theory?
Where can I find a book about automata theory?
Automata theory - Neural Nets, Automata, Turing Machines: Part of automata theory lying within the area of pure mathematical study is often based on a model of a portion of the nervous system in a living creature and on how that system with its complex of neurons, nerve endings, and synapses (separating gap between neurons) can generate, codify ...