Tome 20 (1986) no. 2

Sommaire

Trace languages defined by regular string languages
p. 103-119
Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif
p. 121-127
Graph congruences and pair testing
p. 129-147
La fonction d'Ackermann : un nouveau mode de dérécursivation
p. 149-156
Complément à l'étude des suites de Thue-Morse généralisées
p. 157-181
A simple proof of Valiant's lemma
p. 183-190
How much semigroup structure is needed to encode graphs ?
p. 191-206