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

Table of contents

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