RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) no. 3

Sommaire

A parametric analysis of the largest induced tree problem in random graphs

Protasi, M. ; Talamo, M.

p. 211-219

Outils et résultats pour les transducteurs boustrophédons

Rozoy, Brigitte

p. 221-250

Continuous monoids and yields of infinite trees

Dauchet, M. ; Timmerman, E.

p. 251-274

Une approche quantitative de l'exclusion mutuelle

p. 275-289

Une critique de la notion de test de processus fondée sur la non séparabilité de certaines classes de langages

p. 291-318

Every commutative quasirational language is regular

Kortelainen, Juha

p. 319-337

The local and global varieties induced by nilpotent monoids

p. 339-355

Varieties of finite categories

Weiss, Alex ; Therien, Denis

p. 357-366