Volume 38,
Numbers 1-2,
March-April 1999
Special issue dedicated to Arto Salomaa
- Amir M. Ben-Amram, Neil D. Jones:
A Precise Version of a Time Hierarchy Theorem.
1-15
- Martti Penttonen:
Relative Cost Random Access Machines.
17-23
- Sven Skyum, Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Peter G. Binderup:
The Complexity of Identifying Large Equivalence Classes.
25-37
- Merja Wanne, Matti Linna:
A General Model for Adjacency.
39-50
- Stojan Bogdanovic, Miroslav Ciric, Tatjana Petkovic, Balázs Imreh, Magnus Steinby:
Traps, Cores, Extensions and Subdirect Decompositions of Unary Algebras.
51-60
- Mogens Nielsen, Thomas Hune:
Bisimulation and Open Maps for Timed Transition Systems.
61-77
- Eija Jurvanen, Marjo Lipponen:
Distinguishability, Simulation and Universality of Moore Tree Automata.
79-91
- Jarkko Kari:
On the Circuit Depth of Structurally Reversible Cellular Automata.
93-107
- Lucian Ilie:
Subwords and Power-Free Words are not Expressible by Word Equations.
109-118
- Juhani Karhumäki, Sabrina Mantaci:
Defect Theorems for Trees.
119-133
- Keijo Ruohonen:
Solving Equivalence of Recurrent Sequences in Groups by Polynomial Manipulation.
135-148
- Cunsheng Ding, Kwok-Yan Lam, Chaoping Xing:
Construction and Enumeration of All Binary Duadic Codes of Length pm.
149-161
- Jukka A. Koskinen:
Non-Injectivity and Knapsacks.
163-180
- Valtteri Niemi, Ari Renvall:
Solitaire Zero-knowledge.
181-188
- Vesa Halava, Tero Harju:
Undecidability in Integer Weighted Finite Automata.
189-200
- Juha Honkala:
The Equivalence Problem of D0L and DF0L Power Series.
201-208
- Paavo Turakainen:
On the Decidability of Some Problems Concerning Morphisms, Regular Sets, and Post Correspondence Problem.
209-221
Volume 38,
Number 3,
May 1999
Volume 38,
Number 4,
June 1999
Copyright © Sat Nov 21 01:14:15 2009
by Michael Ley (ley@uni-trier.de)
