**Automata and Rational Expressions**

by Jacques Sakarovitch

**Publisher**: arXiv.org 2015**Number of pages**: 49

**Description**:

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.

Download or read it online for free here:

**Download link**

(430KB, PDF)

## Similar books

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

(

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

(

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

(

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

(

**10311**views)