![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Formal Properties of Finite Automata and Applications 1988: Ramatuelle, France
- Jean-Eric Pin:
Formal Properties of Finite Automata and Applications, LITP Spring School on Theoretical Computer Science, Ramatuelle, France, May 23-27, 1988, Proceedings. Lecture Notes in Computer Science 386, Springer 1989, ISBN 3-540-51631-X
Mathematical foundations of the theory of automata
- Jean Berstel:
Finite automata and rational languages. An introduction. 2-14 - Howard Straubing:
The wreath product and its applications. 15-24 - Marcel Paul Schützenberger:
Décomposition polynomiale des fonctions rationnelles (English summary). 25-33 - Jean-Eric Pin:
Relational morphisms, transductions and operations on languages. 34-55 - Jean-Camille Birget:
Basic techniques for two-way finite automata. 56-64 - Imre Simon:
Properties of factorization forests. 65-72
Problems related to the theory of automata
- Kosaburo Hashiguchi:
Relative star height, star height and finite automata with distance functions. 74-88 - John C. Meakin:
Automata and the word problem. 89-103 - Wolfgang Thomas:
Automata and quantifier hierarchies. 104-119 - Pascal Weil:
Concatenation product: a survey. 120-137 - Aldo de Luca, Stefano Varricchio:
A finiteness condition for semigroups. 138-147 - Jorge Almeida:
Equations for pseudovarieties. 148-164
Applications of the theory of automata
- Maxime Crochemore:
Algorithms and automata. 166-175 - G. Rauzy:
Numbers and automata. 176-185 - Antonio Restivo:
Codes and Automata. 186-198 - Howard Straubing, Denis Thérien:
Finite automata and computational complexity. 199-233 - Irène Guessarian:
A characterization of fair computations of finite state SCCS processes. 234-248 - Didier Vergamini:
Verification of distributed systems: an experiment. 249-259
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.