Tome 34 (2000) no. 4

Sommaire

Computing ε-free NFA from regular expressions in O(nlog 2 (n)) time
p. 257-277
On the Horton-Strahler number for combinatorial tries
p. 279-296
A Kleene-Schützenberger theorem for Lindenmayerian rational power series
p. 297-305
Semi-commutations and partial commutations
p. 307-330