**Tree Automata Techniques and Applications**

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

2008**Number of pages**: 262

**Description**:

This textbook presents the basics of tree automata. The authors discuss only finite tree automata, and focus on the operational aspects of tree automata. This book should appeal the reader who wants to have a simple presentation of the basics of tree automata, and to see how some variations on the idea of tree automata have provided a nice tool for solving difficult problems.

Download or read it online for free here:

**Download link**

(2MB, PDF)

## Similar books

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

(

**6674**views)

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

by

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

(

**9563**views)

**Introduction to Quantum Cellular Automata**

by

**B. Aoun, M. Tarifi**-

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

(

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

(

**10853**views)