**Notes on Automata, Logics, Games and Algebra**

by K Narayan Kumar

**Publisher**: Chennai Mathematical Institute 2007

**Description**:

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; Complementation via Alternating Automata; Safra's Determinization Construction; From Streett Automata to Rabin Automata and Back; etc.

Download or read it online for free here:

**Download link**

(multiple PDF files)

## Similar books

**Automata and Rational Expressions**

by

**Jacques Sakarovitch**-

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

(

**1375**views)

**Evolution of Parallel Cellular Machines: The Cellular Programming Approach**

by

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

(

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

(

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

(

**6067**views)