Volume 48,
1986
- Zoltán Ésik, Ferenc Gécseg:
On alpha-0-Products and alpha-2-Products.
1-8 BibTeX
- Ker-I Ko:
On the Notion of Infinite Pseudorandom Sequences.
9-33 BibTeX
- Jean-Claude Spehner:
La Reconnaissance des Facteurs d'un Mot dans un Texte.
35-52 BibTeX
- Siegfried Bublitz, Ute Schürfeld, Ingo Wegener:
Properties of Complexity Measures for Prams and Wrams.
53-73 BibTeX
- Clyde P. Kruskal, Marc Snir:
A Unified Theory of Interconnection Network Structure.
75-94 BibTeX
- Richard Statman:
Every Countable Poset is Embeddable in the Poset of Unsolvable Terms.
95-100 BibTeX
- Tom Head, Barbara Lando:
Regularity of Sets of Initial Strings of Periodic D0L-Systems.
101-108 BibTeX
- Juraj Hromkovic:
Communication Complexity Hierarchy.
109-115 BibTeX
- Gérard Berry, Ravi Sethi:
From Regular Expressions to Deterministic Automata.
117-126 BibTeX
- Volker Weispfenning:
The Complexity of the Word Problem for Abelian l-Groups.
127-132 BibTeX
- Maurice Tchuente:
Sequential Simulation of Parallel Iterations and Applications.
135-144 BibTeX
- V. Wiktor Marek, Helena Rasiowa:
Approximating Sets with Equivalence Relations.
145-152 BibTeX
- Marek Chrobak:
Hierarchies of One-Way Multihead Automata Languages.
153-181 BibTeX
- Christine Duboc:
Mixed Product and Asynchronous Automata.
183-199 BibTeX
- Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg:
On the Active and Full Use of Memory in Right-Boundary Grammars and Push-Down Automata.
201-228 BibTeX
- Melvin Fitting:
Partial Models and Logic Programming.
229-255 BibTeX
- Wiktor Danko:
First-Order Approximation of Algorithmic Theories.
257-272 BibTeX
- Giuseppe F. Italiano:
Amortized Efficiency of a Path Retrieval Data Structure.
273-281 BibTeX
- Arto Salomaa:
On a Public-Key Cryptosystem Based on Iterated Morphisms and Substitutions.
283-296 BibTeX
- Seymour Ginsburg, Chang-jie Tang:
Projection of Object Histories.
297-328 BibTeX
- Alan Gibbons, Wojciech Rytter:
On the Decidability of Some Problems about Rational Subsets of Free Partially Commutative Monoids.
329-337 BibTeX
- Joost Engelfriet, Heiko Vogler:
Corrigenda: Pushdown Machines for the Macro Tree Tranducer.
339 BibTeX
,
->TCS 42(3):
251-368 (1986)
Copyright © Sun May 17 00:23:55 2009
by Michael Ley (ley@uni-trier.de)