---

Theoretical Informatics and Applications

Vol. 38 No. 1 (January-March 2004)

• Axiomatizing omega and omega-op powers of words     p. 3
  Stephen L. Bloom and Zoltán Ésik
  Abstract | References | PDF file (189 KB)



• Weightreducing grammars and ultralinear languages     p. 19
  Ulrike Brandt, Ghislain Delepine and Hermann K.-G. Walter
  Abstract | References | PDF file (118 KB)



• Asymptotic behaviour of bi-infinite words     p. 27
  Wit Forys
  Abstract | References | PDF file (268 KB)



• Free group languages: Rational versus recognizable     p. 49
  Pedro V. Silva
  Abstract | References | PDF file (205 KB)



• On the equivalence of linear conjunctive grammars and trellis automata     p. 69
  Alexander Okhotin
  Abstract | References | PDF file (252 KB)

---

© EDP Sciences 2004