Tome 38 (2004) no. 1

Sommaire

Axiomatizing omega and omega-op powers of words
p. 3-17
Weightreducing grammars and ultralinear languages
p. 19-25
Asymptotic behaviour of bi-infinite words
p. 27-48
Free group languages : rational versus recognizable
p. 49-67
On the equivalence of linear conjunctive grammars and trellis automata
p. 69-88