Volume 7,
1978
- Hans F. de Groote:
On Varieties of Optimal Algorithms for the Computation of Bilinear Mappings I. The Isotropy Group of a Bilinear Mapping.
1-24
- Bruno Courcelle:
A Representation of Trees by Languages II.
25-55
- Jesse B. Wright, Eric G. Wagner, James W. Thatcher:
A Uniform Approach to Inductive Posets and Inductive Closure.
57-77
- Peter van Emde Boas:
Some Applications of the McCreight-Meyer Algorithm in Abstract Complexity Theory.
79-98
- Rutger Verbeek, Klaus Weihrauch:
Data Representation and Computational Complexity.
99-116
- Maurice Mignotte:
Intersection des Images de Certaines Suites Récurrentes Linéaires.
117-122
- Hans F. de Groote:
On Varieties of Optimal Algorithms for the Computation of Bilinear Mappings. II. Optimal Algorithms for 2x2-Matrix Multiplication.
127-148
- Kojiro Kobayashi:
On the Minimal Firing Time of the Firing Squad Synchronization Problem for Polyautomata Networks.
149-167
- Andrzej Ehrenfeucht, Grzegorz Rozenberg:
Elementary Homomorphisms and a Solution of the D0L Sequence Equivalence Problem.
169-183
- Ronald V. Book:
Celia Wrathall: On Languages Specified by Relative Acceptance.
185-195
- Jean-François Perrot:
Varietes de Langages et Operations.
197-210
- Jean-Eric Pin:
Sur le Monoide Syntactique de L Lorsque L est un Langage Fini.
211-215
- David E. Muller, Franco P. Preparata:
Finding the Intersection of two Convex Polyhedra.
217-236
- Hans F. de Groote:
On Varieties of Optimal Algorithms for the Computation of Bilinear Mappings. III. Optimal Algorithms for the Computation of xy and xy where x, y in M2(K).
239-249
- Claus-Peter Schnorr:
Improved Lower Bounds on the Number of Multiplications/Divisions which are Necessary of Evaluate Polynomials.
251-261
- Sven Skyum:
On Good ET0L Forms.
263-272
- Juris Hartmanis:
On Log-Tape Isomorphisms of Complete Sets.
273-286
- Oscar H. Ibarra:
On Two-Way Sequential Transductions of Full Semi-AFL's.
287-309
- Sheila A. Greibach:
Remarks on Blind and Partially Blind One-Way Multicounter Machines.
311-324
- Mark Kleiman, Nicholas Pippenger:
An Explicit Construction of Short Monotone Formulae for the Monotone Symmetric Functions.
325-332
- Emily P. Friedman:
A Note on Non-Singular Deterministic Pushdown Automata.
333-339
Copyright © Fri Mar 12 17:33:05 2010
by Michael Ley (ley@uni-trier.de)
