Tome 30 (1996) no. 5

Sommaire

Decomposing a k-valued transducer into k unambiguous ones
p. 379-413
One-rule semi-Thue systems with loops of length one, two or three
p. 415-429
On the distributed decision-making complexity of the minimum vertex cover problem
p. 431-441
On the Horton-Strahler number for random tries
p. 443-456
On semidirect and two-sided semidirect products of finite 𝒥trivial monoids
p. 457-482