Theoretical Computer Science, Volume 120

Volume 120, Number 1 1993

Emanuel Knill, Philip T. Cox, Tomasz Pietrzykowski: Equality and Abductive Residua for Horn Clauses. 1-44 BibTeX
Giancarlo Nota, Sergio Orefice, Giuliano Pacini, F. Ruggiero, Genoveffa Tortora: Legality Concepts for Three-Valued Logic Programs. 45-68 BibTeX
Michal Grabowski: On the Status of Proving Program Properties in Effective Interpretations. 69-81 BibTeX
Stefano Baratella: A Class of Programs for which SLDNF Resolution and NAF Rule are Complete. 83-99 BibTeX
Paul Gastin, Brigitte Rozoy: The Poset of Infinitary Traces. 101-121 BibTeX
Patrick Cousot, Radhia Cousot: "A la Burstall" Intermittent Assertions Induction Principles for Proving Inevitable Ability Properties of Programs. 123-155 BibTeX
Wenhui Zhang: Cut-Formulas in Propositional Logic. 157-168 BibTeX

Yves Marcoux: Composition is Almost (but not Quite) as Good as s-1-1. 169-195 BibTeX
Anne Brüggemann-Klein: Regular Expressions into Finite Automata. 197-213 BibTeX
Gen-Huey Chen, Biing-Feng Wang, Hungwen Li: Deriving Algorithms on Reconfigurable Networks Based on Function Decomposition. 215-227 BibTeX
Juha Honkala: On D0L Systems with Immigration. 229-245 BibTeX
Changwook Kim, Dong Hoon Lee: Separating k-Separated eNCE Graph Languages. 247-259 BibTeX
Subbiah Rajanarayanan, S. Sitharama Iyengar, Sridhar Radhakrishnan, Rangasami L. Kashyap: An Optimal Distributed Algorithm for Recognizing Mesh-Connected Networks. 261-278 BibTeX
Bin Fu, Hong-Zhou Li: On Symmetric Differences of NP-Hard Sets with Weakly P-Selective Sets. 279-291 BibTeX
Gheorghe Paun, Arto Salomaa: Closure Properties of Slender Languages. 293-301 BibTeX
Klaas Sikkel: Parallel On-Line Parsing in Constant Time per Word. 303-310 BibTeX
Afonso Ferreira: On Space-Efficient Algorithms for Certain NP-Complete Problems. 311-315 BibTeX