RAIRO. Informatique théorique, Tome 17 (1983) no. 4

Sommaire

Une extension des langages déterministes

Soria, Michèle

p. 301-319

A semigroup characterization of dot-depth one languages

Knast, Robert

p. 321-330

Some theorems on graph congruences

Knast, Robert

p. 331-342

Un algorithme de calcul formel des séries énumératrices de langage linéaire

Franchi-Zannettacci, M. P.

p. 343-364

The brownian motion : a neglected tool for the complexity analysis of sorted tables manipulation

Louchard, G.

p. 365-385

Probabilistic analysis of two euclidean location problems

Marchetti-Spaccamela, A. ; Talamo, M.

p. 387-395

Parallel computation on 2-3-trees

Paul, W. ; Vishkin, U. ; Wagener, H.

p. 397-404