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

• Abstract
• 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

• Abstract
• 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

• Abstract
• 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

• Abstract
• PDF (248.0 KB)