Mathematical Systems Theory, Volume 10

Volume 10, 1976

Neil D. Jones, Y. Edmund Lien, William T. Laaser: New Problems Complete for Nondeterministic Loc Space. 1-17 BibTeX
Richard E. Ladner, Nancy A. Lynch: Relativization of Questions About Log Space Computability. 19-32 BibTeX
Harry B. Hunt III: On the Complexity of Finite, Pushdown, and Stack Automata. 33-52 BibTeX
F. N. Parr: A Class of Infinite Dimensional Linear Systems. 53-67 BibTeX
W. J. Padgett: Almost Surely Continuous Solutions of a Nonlinear Stochastic Integral Equation. 69-75 BibTeX
Wolfgang Hahn: On the Asymptotic Behaviour of Solutions of Differential Equations in a Banach Space. 77-83 BibTeX
V. Lakshmikantham, S. Leela: On Perturbing Lyapunov Functions. 85-90 BibTeX
William T. Trotter: A Forbidden Subposet Characterization of an Order-Dimension Inequality. 91-96 BibTeX

Volume 10, 1977

Peter van Emde Boas, R. Kaas, E. Zijlstra: Design and Implementation of an Efficient Priority Queue. 99-127 BibTeX
Nicholas Pippenger: Information Theory and the Complexity of Boolean Functions. 129-167 BibTeX
Shmuel Winograd: Some Bilinear Forms Whose Multiplicative Complexity Depends on the Field of Constants. 169-180 BibTeX
Jerome A. Feldman, Paul C. Shields: Total Complexity and the Inference of Best Programs. 181-191 BibTeX
Arnold L. Rosenberg: On Storing Ragged Arrays by Hashing. 193-210 BibTeX
Zvi Galil: Some Open Problems in the Theory of Computation as Questions about Two-Way Deterministic Pushdown Automaton Languages. 211-228 BibTeX
Ronald V. Book: On Languages With a Certain Prefix Property. 229-237 BibTeX
Wolfgang J. Paul, Robert Endre Tarjan, James R. Celoni: Space Bounds for a Game on Graphs. 239-251 BibTeX , Correction: Mathematical Systems Theory 11: 85(1977) BibTeX
Meera Blattner, Armin B. Cremers: Observations about Bounded Languages and Developmental Systems. 253-258 BibTeX
Ernest G. Manes: On the Point Transitivity of Symbolic Flows. 259-261 BibTeX
Héctor J. Sussmann: Existence and Uniqueness of Minimal Realizations of Nonlinear Systems. 263-284 BibTeX
Jan M. Gronski: Perturbations of Open Sets of Attainability. 285-287 BibTeX
Joost Engelfriet: Top-down Tree Transducers with Regular Look-ahead. 289-303 BibTeX
Stephen Y. Itoga: Comparing Language Operations. 305-321 BibTeX
Larry J. Stockmeyer: On the Combinational Complexity of Certain Symmetric Boolean Functions. 323-336 BibTeX
Ytha Y. Yu: Rudimentary Relations and Stack Languages. 337-343 BibTeX
Sudhir Aggarwal: Deterministic Representation of Probabilistic Systems by Ergodic Machines. 345-361 BibTeX
Michiel Hazewinkel: Moduli and Canonical Forms for Linear Dynamical Systems II: The Topological Case. 363-385 BibTeX
Stephen J. Willson: The Growth of Configurations. 387-400 BibTeX