Subscriber Authentication Point

EDPS Account

Volume 30 / No 5 (1996)

Free Access to the whole issue

RAIRO - Theoretical Informatics and Applications

Volume 30 / No 5 (1996)

Export the citation of the selected articles Export
Select all

Free Access

Decomposing a $k$-valued transducer into $k$ unambiguous ones p. 379

Andreas Weber

Published online: 01 February 2017

DOI: https://doi.org/10.1051/ita/1996300503791

Free Access

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

Winfried Kurth

Published online: 01 February 2017

DOI: https://doi.org/10.1051/ita/1996300504151

Free Access

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

Pierluigi Crescenzi and Luca Trevisan

Published online: 01 February 2017

DOI: https://doi.org/10.1051/ita/1996300504311

Free Access

On the Horton-Strahler number for random tries p. 443

L. Devroye and P. Kruszewski

Published online: 01 February 2017

DOI: https://doi.org/10.1051/ita/1996300504431

Free Access

On semidirect and two-sided semidirect products of finite $\mathcal {J}$trivial monoids p. 457

F. Blanchet-Sadri

Published online: 01 February 2017

DOI: https://doi.org/10.1051/ita/1996300504571