RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 38 (2004) no. 1

Sommaire

Axiomatizing omega and omega-op powers of words

Bloom, Stephen L. ; Ésik, Zoltán

p. 3-17

Weightreducing grammars and ultralinear languages

Brandt, Ulrike ; Delepine, Ghislain ; Walter, Hermann K.-G.

p. 19-25

Asymptotic behaviour of bi-infinite words

Foryś, Wit

p. 27-48

Free group languages : rational versus recognizable

Silva, Pedro V.

p. 49-67

On the equivalence of linear conjunctive grammars and trellis automata

Okhotin, Alexander

p. 69-88