RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 4

Sommaire

Monoïde libre et musique : deuxième partie

Chemillier, Marc

p. 379-417

The difference and truth-table hierarchies for NP

Köbler, Johannes ; Schöning, Uwe ; Wagner, Klaus W.

p. 419-435

Codes limites et factorisations finies du monoïde libre

p. 437-467

Dépliage d'un graphe pointé en un cactus

p. 469-477

Exact and asymptotic distributions in digital and binary search trees

p. 479-495