


default search action
Automata on Infinite Words 1984: Le Mont Dore, France
- Maurice Nivat, Dominique Perrin:

Automata on Infinite Words, Ecole de Printemps d'Informatique Théorique, Le Mont Dore, France, May 14-18, 1984. Lecture Notes in Computer Science 192, Springer 1985, ISBN 3-540-15641-0
The Theory of Büchi and McNaughton
- Dominique Perrin:

An introduction to finite automata on infinite words. 2-17 - André Arnold:

Deterministic and non ambiguous rational omega-languages. 18-27 - Danièle Beauquier:

Ensembles reconnaissables de mots bi -infinis limite et déterminisme. 28-46 - Jean-Pierre Pécuchet:

Automates boustrophédon sur des mots infinis. 47-54
Logic and Automata
- Jean-Eric Pin:

Star free omega-languages and first order logic. 56-67 - Philippe Darondeau, Laurent Kott:

A formal proof system for infinitary rational expressions. 68-80 - Kojiro Kobayashi, Masako Takahashi, Hideki Yamasaki:

Logical formulas and four subclasses of omega-regular languages. 81-88 - M. W. Shields:

Deterministic asynchronous automata. 89-98
Automata on infinite trees
- David E. Muller, Paul E. Schupp:

Alternating automata on infinite objects, determinacy and Rabin's theorem. 100-107 - Jean-Pierre Braquelaire, Bruno Courcelle:

The solution of two star height problems for regular trees. 108-117 - Max Dauchet, Erick Timmerman:

Decidability of yield's equality for infinite regular trees. 118-136
Topological aspects of automata on infinite words
- François Blanchard, Georges Hansel:

Languages and subshifts. 138-146 - Tom Head:

The adherences of languages as topological spaces. 147-163
Iterated morphisms and infinite words
- G. Rauzy:

Mots infinis en arithmétique. 165-171 - Michel Leconte:

K-th power free codes. 172-187 - Jean-Jacques Pansiot

:
On various classes of infinite words obtained by iterated mappings. 188-197 - Antonio Restivo, Sergio Salemi:

Overlap-free words on two symbols. 198-206 - Patrice Séébold:

Overlap-free sequences. 207-215

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














