Volume 16,
1981
- John C. Shepherdson:
In Memoriam Calvin C. Elgot.
1-4 BibTeX
- Klaus Weihrauch, Ulrich Schreiber:
Embedding Metric Spaces Into CPO's.
5-24 BibTeX
- Andrzej Ehrenfeucht, Grzegorz Rozenberg:
On the Subword Complexity of Square-Free D0L Languages.
25-32 BibTeX
- Ju. M. Vazenin:
Sur la Liaison Entre Problemes Combinatoires et Algorithmiques.
33-41 BibTeX
- Satoru Takasu, Sukemitsu Kawabata:
A Logical Basis for Programming Methodology.
43-60 BibTeX
- Matthias Jantzen:
On a Special Monoid with a Single Defining Relation.
61-73 BibTeX
- Janos Simon:
On Tape-Bounded Probabilistic Turing Machine Acceptors.
75-91 BibTeX
- Michael G. Main, David B. Benson:
Free Upper Regular Bands.
93-98 BibTeX
- Karl J. Lieberherr:
Uniform Complexity and Digital Signatures.
99-110 BibTeX
- Ren-ji Tao:
On the Computational Power of Automata with Time or Space Bounded by Ackermann's or Superexponential Functions.
115-148 BibTeX
- Jan Pittl:
On LLP(k) Grammars and Languages.
149-175 BibTeX
- Giulia Galbiati:
M. J. Fischer: On the Complexity of 2-Output Boolean Networks.
177-185 BibTeX
- Kari-Jouko Räihä, Esko Ukkonen:
The Shortest Common Supersequence Problem over Binary Alphabet is NP-Complete.
187-198 BibTeX
- L. Csirmaz:
Programs and Program Verifications in a General Setting.
199-210 BibTeX
- V. L. Nguyen, Jean-Louis Lassez:
A Dual Problem to Least Fixed Points.
211-221 BibTeX
- Ronald V. Book, Colm Ó'Dúnlaing:
Testing for the Church-Rosser Property.
223-229 BibTeX
- J. Lawrence Carter, Ronald Fagin:
A Note on the Existence of Continuous Functionals.
231-235 BibTeX
- H. C. M. Kleijn, Grzegorz Rozenberg:
Context-Free Like Restrictions on Selective Rewriting.
237-269 BibTeX
- K. Lam, M. K. Siu, Clement T. Yu:
A Generalized Counter Scheme.
271-278 BibTeX
- Walter A. Burkhard, Michael L. Fredman, Daniel J. Kleitman:
Inherent Complexity Trade-Offs for Range Query Problems.
279-290 BibTeX
- J. Albert, Lutz Michael Wegner:
Languages with Homomorphic Replacements.
291-305 BibTeX
- U. I. Gupta, D. T. Lee, Joseph Y.-T. Leung, J. W. Pruitt, C. K. Wong:
Record Allocation for Minimizing Seek Delay.
307-319 BibTeX
- Francine Berman, Mike Paterson:
Propositional Dynamic Logic is Weaker without Tests.
321-328 BibTeX
- Herbert Edelsbrunner, Hermann A. Maurer:
A Space-Optimal Solution of General Region Location.
329-336 BibTeX
- Jean-Pierre Pécuchet:
Sur la Determination du Rang d'une Equation dans le Monoide Libre.
337-340 BibTeX
Copyright © Sun May 17 00:23:47 2009
by Michael Ley (ley@uni-trier.de)