e-books in Automata Theory category
![Book cover: Automata Theory: An Algorithmic Approach](images/12433.jpg)
by Javier Esparza , 2017
These notes introduce the theory of finite- and omega-automata from an algorithmic point of view. They present automata as a data structure for sets that allows for efficient implementations of the basic set-theoretical operations.
(1138 views)
![Book cover: Automata and Rational Expressions](images/11376.jpg)
by Jacques Sakarovitch - arXiv.org , 2015
From the table of contents: A new look at Kleene's theorem; Rationality and recognisability (Rational expressions); From automata to expressions; From expressions to automata; Changing the monoid; Introducing weights; Notes; References.
(6042 views)
![Book cover: Logic and Automata: History and Perspectives](images/11209.jpg)
by Jorg Flum (ed) - Amsterdam University Press , 2007
Mathematical logic and automata theory are two disciplines with a fundamentally close relationship. This book covers many different facets of logic and automata theory, emphasizing the connections to other disciplines such as games, algorithms, etc.
(5947 views)
![Book cover: Exploring Discrete Dynamics](images/9895.jpg)
by Andrew Wuensche - Luniver Press , 2011
''Exploring Discrete Dynamics'' is a comprehensive guide to studying cellular automata and discrete dynamical networks with the classic software Discrete Dynamics Laboratory (DDLab), widely used in research and education ...
(7383 views)
![Book cover: Evolution of Parallel Cellular Machines: The Cellular Programming Approach](images/9893.jpg)
by Moshe Sipper - Springer , 1997
Employing simple parallel cellular models, coupled with evolutionary computation techniques, this volume explores the issue of constructing man-made systems that exhibit characteristics such as those manifest by their natural counterparts.
(6532 views)
![Book cover: Mathematical Foundations of Automata Theory](images/8549.jpg)
by Jean-Eric Pin , 2012
Contents: Algebraic preliminaries; Semigroups and beyond; Languages and automata; Recognizable and rational sets; Green's relations and local theory; Profinite words; Varieties; Equations and languages; Algebraic characterisations; etc.
(9972 views)
![Book cover: Cellular Automata](images/7923.jpg)
- Wikibooks , 2010
This book aims to become a graduate to postgraduate level schoolbook on cellular automata. The book is divided into two parts, covering formalization, well known algorithms, accepted elegant proofs, FAQ, examples, web resources, etc...
(7966 views)
![Book cover: Cellular Automata: Simplicity Behind Complexity](images/6180.jpg)
by Alejandro Salcido - InTech , 2011
Cellular automata make up a class of discrete dynamical systems, which are a core subject in the sciences of complexity due to their conceptual simplicity, easiness of implementation for computer simulation, and their amazingly complex behavior.
(10637 views)
![Book cover: Notes on Automata, Logics, Games and Algebra](images/blank.gif)
by K Narayan Kumar - Chennai Mathematical Institute , 2007
Contents: Regular Languages and Monoids; Languages via Logical Formulae; MSO to Regular Languages; EF Games and First-order Definability; Schutzenberger's Theorem; Alternating Automata; Buchi Automata; Buchi Games over Infinite Graphs; etc.
(9419 views)
![Book cover: Introduction to Quantum Cellular Automata](images/4613.jpg)
by B. Aoun, M. Tarifi - arXiv , 2004
In this text the authors attempt to provide a useful introduction to quantum cellular automata from a computing perspective. For clarity and accessibility they provide a brief overview of both quantum computing and classical cellular automata.
(10279 views)
![Book cover: Tree Automata Techniques and Applications](images/1611.jpg)
by H. Comon, M. Dauchet, R. Gilleron , 2008
This textbook presents the basics of tree automata, focusing on the operational aspects. It should appeal the reader who wants a simple presentation of the basics, and to see how some variations of tree automata provide a tool for difficult problems.
(15292 views)