Subscriber Authentication Point

EDPS Account

Volume 34 / No 4 (July/August 2000)

RAIRO - Theoretical Informatics and Applications

Volume 34 / No 4 (July/August 2000)

Export the citation of the selected articles Export
Select all

Computing ϵ-Free NFA from Regular Expressions in O(n log²(n)) Time p. 257

Christian Hagenah and Anca Muscholl

Published online: 15 April 2002

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

PDF (216.1 KB)

On the Horton-Strahler Number for Combinatorial Tries p. 279

Markus E. Nebel

Published online: 15 April 2002

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

PDF (280.8 KB)

A Kleene-Schützenberger theorem for Lindenmayerian rational power series p. 297

Juha Honkala

Published online: 15 April 2002

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

PDF (128.9 KB)

Semi-commutations and Partial commutations p. 307

M. Clerbout, Y. Roos and I. Ryl

Published online: 15 April 2002

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

PDF (248.0 KB)