Theoretical Computer Science, Volume 334

Volume 334, Number 1-3, April 2005

• Jarkko Kari:
  Theory of cellular automata: A survey. 3-33
  Electronic Edition (link) BibTeX
• Anne Auger:
  Convergence results for the (1, lambda)-SA-ES using the theory of phi-irreducible Markov chains. 35-69
  Electronic Edition (link) BibTeX
• Paola Bonizzoni, Clelia de Felice, Rosalba Zizza:
  The structure of reflexive regular splicing languages via Sch6uuml;tzenberger constants. 71-98
  Electronic Edition (link) BibTeX
• Philippe Gaborit, Oliver D. King:
  Linear constructions for DNA codes. 99-113
  Electronic Edition (link) BibTeX
• Oscar H. Ibarra:
  On membrane hierarchy in P systems. 115-129
  Electronic Edition (link) BibTeX
• Lila Kari, Stavros Konstantinidis, Petr Sosík:
  On properties of bond-free DNA languages. 131-159
  Electronic Edition (link) BibTeX
• Madhu Mutyam:
  Rewriting P systems: improved hierarchies. 161-175
  Electronic Edition (link) BibTeX
• Martin Sauerhoff, Detlef Sieling:
  Quantum branching programs and space-bounded nonuniform quantum complexity. 177-225
  Electronic Edition (link) BibTeX
• Damien Woods, Thomas J. Naughton:
  An optical model of computation. 227-258
  Electronic Edition (link) BibTeX
• Guowu Yang, William N. N. Hung, Xiaoyu Song, Marek A. Perkowski:
  Majority-based reversible logic gates. 259-274
  Electronic Edition (link) BibTeX
• Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai:
  Quantum versus deterministic counter automata. 275-297
  Electronic Edition (link) BibTeX