RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 5

Sommaire

Decomposing a

k

-valued transducer into

k

unambiguous ones

Weber, Andreas

p. 379-413

One-rule semi-Thue systems with loops of length one, two or three

Kurth, Winfried

p. 415-429

On the distributed decision-making complexity of the minimum vertex cover problem

Crescenzi, Pierluigi ; Trevisan, Luca

p. 431-441

On the Horton-Strahler number for random tries

Devroye, L. ; Kruszewski, P.

p. 443-456

On semidirect and two-sided semidirect products of finite

𝒥

trivial monoids

Blanchet-Sadri, F.

p. 457-482