**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

**Tree Automata Techniques and Applications**

by

**H. Comon, M. Dauchet, R. Gilleron**

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.

(

**15468**views)

**Mathematical Foundations of Automata Theory**

by

**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.

(

**10166**views)

**Automata Theory: An Algorithmic Approach**

by

**Javier Esparza**

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.

(

**1371**views)

**Cellular Automata: Simplicity Behind Complexity**

by

**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.

(

**10849**views)