Logic and Automata: History and Perspectives
by Jorg Flum (ed)
Publisher: Amsterdam University Press 2007
ISBN/ASIN: 9053565760
ISBN-13: 9789053565766
Number of pages: 737
Description:
Mathematical logic and automata theory are two scientific disciplines with a fundamentally close relationship. This volume covers many different facets of logic and automata theory, emphasizing the connections to other disciplines such as games, algorithms, and semigroup theory, as well as discussing current challenges in the field.
Download or read it online for free here:
Download link
(5.4MB, PDF)
Similar books
Evolution of Parallel Cellular Machines: The Cellular Programming Approachby Moshe Sipper - Springer
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.
(6912 views)
Notes on Automata, Logics, Games and Algebraby K Narayan Kumar - 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.
(9836 views)
Cellular Automata: Simplicity Behind Complexityby Alejandro Salcido - 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.
(11188 views)
Mathematical Foundations of Automata Theoryby Jean-Eric Pin
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.
(10550 views)