Tome 17 (1983) no. 4

Sommaire

Une extension des langages déterministes
p. 301-319
A semigroup characterization of dot-depth one languages
p. 321-330
Some theorems on graph congruences
p. 331-342
Un algorithme de calcul formel des séries énumératrices de langage linéaire
p. 343-364
The brownian motion : a neglected tool for the complexity analysis of sorted tables manipulation
p. 365-385
Probabilistic analysis of two euclidean location problems
p. 387-395
Parallel computation on 2-3-trees
p. 397-404