Information and Computation, Volume 197

Volume 197, Number 1-2, 15-25 February 2005

• Gundula Niemann, Friedrich Otto:
  The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages. 1-21
  
• Parosh Aziz Abdulla, Christel Baier, S. Purushothaman Iyer, Bengt Jonsson:
  Simulating perfect channels with probabilistic lossy channels. 22-40
  
• Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon:
  Weakly useful sequences. 41-54
  
• Stephen L. Bloom, Zoltán Ésik:
  The equational theory of regular words. 55-89
  
• Jan Chomicki, Jerzy Marcinkowski:
  Minimal-change integrity maintenance using tuple deletions. 90-121
  
• Zhaohui Luo, Yong Luo:
  Transitivity in coercive subtyping. 122-144