Results 261 to 270 of about 5,611,476 (304)
Some of the next articles are maybe not open access.
THE ABSTRACT THEORY OF AUTOMATA
Russian Mathematical Surveys, 1961This is one of the most elegant and comprehensive treatments of the abstract theory of automata, i.e. the theory of autos (automata) regarded simply as a set of states and a transfer function; questions of building up autos as networks of basic ones are not considered.
openaire +2 more sources
Unambiguity in Automata Theory
2015Determinism of devices is a key aspect throughout all of computer science, simply because of considerations of efficiency of the implementation. One possible way (among others) to relax this notion is to consider unambiguous machines: non-deterministic machines that have at most one accepting run on each input.
openaire +2 more sources
2009
Automata theory lies at the foundation of computer science, and is vital to a theoretical understanding of how computers work and what constitutes formal methods. This treatise gives a rigorous account of the topic and illuminates its real meaning by looking at the subject in a variety of ways.
openaire +2 more sources
Automata theory lies at the foundation of computer science, and is vital to a theoretical understanding of how computers work and what constitutes formal methods. This treatise gives a rigorous account of the topic and illuminates its real meaning by looking at the subject in a variety of ways.
openaire +2 more sources
Quantum Automata Theory – A Review
2011In the first part of this survey paper, the notions of finite automata and regular languages are reviewed from various points of view. The middle part contains an introduction to the Hilbert space formalism of finite-level quantum systems, and the final part is a presentation of the most notable quantum finite automata models introduced up to date.
openaire +3 more sources
2011
1. The title “theory of automata” has become somewhat passe because the problems of interest to people working in this area have changed, and therefore the subject has split into a number of different disciplines. Each of these disciplines is called by its own name, but many of the results and techniques developed in the theory of automata have turned ...
openaire +1 more source
1. The title “theory of automata” has become somewhat passe because the problems of interest to people working in this area have changed, and therefore the subject has split into a number of different disciplines. Each of these disciplines is called by its own name, but many of the results and techniques developed in the theory of automata have turned ...
openaire +1 more source
From automata theory to brain theory
International Journal of Man-Machine Studies, 1975Although the brain modeler can gain many useful insights from such concepts of orthodox automata theory as finite automata, network complexity theory, and Turing machines, we here stress that the best neural modelling will bear little resemblance to a straight application of such techniques.
openaire +1 more source
From Automata to Multiautomata via Theory of Hypercompositional Structures
Mathematics, 2022Štěpán Křehlík +2 more
exaly
Timed Automata as a Formalism for Expressing Security: A Survey on Theory and Practice
ACM Computing Surveys, 2023Étienne André, Johan Arcile
exaly