e-books in Automata Theory category
Automata Theory: An Algorithmic Approachby 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.
(828 views)
Automata and Rational Expressionsby 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.
(5798 views)
Logic and Automata: History and Perspectivesby 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.
(5709 views)
Exploring Discrete Dynamicsby 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 ...
(7183 views)
Evolution of Parallel Cellular Machines: The Cellular Programming Approachby 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.
(6286 views)
Mathematical Foundations of Automata Theoryby 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.
(9728 views)
Cellular Automata- 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...
(7715 views)
Cellular Automata: Simplicity Behind Complexityby 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.
(10375 views)
Notes on Automata, Logics, Games and Algebraby 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.
(9214 views)
Introduction to Quantum Cellular Automataby 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.
(10037 views)
Tree Automata Techniques and Applicationsby 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.
(15007 views)