Logo

Automata Theory

e-books in Automata Theory category

Book cover: Automata and Rational ExpressionsAutomata and Rational Expressions
by - arXiv.org ,
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.
(673 views)
Book cover: Logic and Automata: History and PerspectivesLogic and Automata: History and Perspectives
by - Amsterdam University Press ,
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.
(865 views)

Book cover: Exploring Discrete DynamicsExploring Discrete Dynamics
by - Luniver Press ,
''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 ...
(2175 views)
Book cover: Mathematical Foundations of Automata TheoryMathematical Foundations of Automata Theory
by ,
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.
(4074 views)
Book cover: Cellular AutomataCellular Automata
- Wikibooks ,
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...
(2556 views)
Book cover: Cellular Automata: Simplicity Behind ComplexityCellular Automata: Simplicity Behind Complexity
by - InTech ,
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.
(5428 views)
Book cover: Notes on Automata, Logics, Games and AlgebraNotes on Automata, Logics, Games and Algebra
by - Chennai Mathematical Institute ,
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.
(4254 views)
Book cover: Introduction to Quantum Cellular AutomataIntroduction to Quantum Cellular Automata
by - arXiv ,
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.
(4784 views)
Book cover: Tree Automata Techniques and ApplicationsTree Automata Techniques and Applications
by ,
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.
(10007 views)