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

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

(

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

(

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

(

**811**views)

**Logic and Automata: History and Perspectives**

by

**Jorg Flum (ed)**-

**Amsterdam University Press**

Mathematical logic and automata theory are two disciplines with a fundamentally close relationship. This book covers many different facets of logic and automata theory, emphasizing the connections to other disciplines such as games, algorithms, etc.

(

**5699**views)