Mathematical Systems Theory, Volume 17

Volume 17, Number 1, April 1984

Arnold L. Rosenberg: Editorial: Special FOCS Issue - Twenty-Second Annual IEEE Symposium on Foundations of Computer Science. 1 BibTeX
Pavol Duris, Zvi Galil: A Time-Space Tradeoff for Language Recognition. 3-12 BibTeX
Merrick L. Furst, James B. Saxe, Michael Sipser: Parity, Circuits, and the Polynomial-Time Hierarchy. 13-27 BibTeX
Ravindran Kannan: Towards Separating Nondeterminism from Determinism. 29-45 BibTeX
Frank Thomson Leighton: New Lower Bound Techniques for VLSI. 47-70 BibTeX

Hans Heller: Relativized Polynomial Hierarchies Extending Two Levels. 71-84 BibTeX
Oscar H. Ibarra, Brian S. Leininger, Louis E. Rosier: A Note on the Complexity of Program Evaluation. 85-96 BibTeX
Christopher I. Byrnes, Mark W. Spong, Tzyh Jong Tarn: A Several Complex Variables Approach to Feedback Stabilization of Linear Neutral Delay-Differential Systems. 97-133 BibTeX
Jacob Hammer, Pramod P. Khargonekar: Decoupling of Linear Systems by Dynamic Output Feedback. 135-157 BibTeX
L. R. Hunt, Renjeng Su: Observability for Two-Dimensional Systems. 159-166 BibTeX

Dana Angluin, Douglas N. Hoover: Regular Prefix Relations. 167-191 BibTeX
Gianfranco Bilardi, Xiaolong Jin: Permutation-Exchange Graphs That Emulate the Binary Cube. 193-198 BibTeX
Jacques Sakarovitch, Taishin Y. Nishida, Youichi Kobuchi: Recurrent Words for Substitution. 199-215 BibTeX
John Murray: Time-Varying Systems and Crossed Products. 217-241 BibTeX
P. K. Palamides, Y. G. Sficas, V. A. Staikos: Wazewski's Topological Method for Caratheodory Systems. 243-261 BibTeX

Ronald V. Book, Alan L. Selman: Characterizations of Reduction Classes Modulo Oracle Conditions. 263-277 BibTeX
W. Herfort, Werner Kuich: Semitopological Semirings and Pushdown Automata. 279-291 BibTeX
P. E. Crouch, M. Irving: On Finite Volterra Series which Admit Hamiltonian Realizations. 293-318 BibTeX
J. S. A. Hepburn, W. Murray Wonham: Structurally Stable Nonlinear Regulation with Step Inputs. 319-333 BibTeX
C. K. Ong, G. M. Huang, Tzyh Jong Tarn, J. W. Clark: Invertibility of Quantum-Mechanical Control Systems. 335-350 BibTeX
S. Walczak: A Note on the Controllability of Nonlinear Systems. 351-356 BibTeX