1. Special FOCS issue—twenty-second annual IEEE symposium on foundations of computer science

   • Arnold L. Rosenberg

   Editorial Pages: 1 - 1

2. A time-space tradeoff for language recognition

   • Pavol Dúriś
   • Zvi Galil

   OriginalPaper Pages: 3 - 12

3. Parity, circuits, and the polynomial-time hierarchy

   • Merrick Furst
   • James B. Saxe
   • Michael Sipser

   OriginalPaper Pages: 13 - 27

4. Towards separating nondeterminism from determinism

   • Ravindran Kannan

   OriginalPaper Pages: 29 - 45

5. New lower bound techniques for VLSI

   • Frank Thomson Leighton

   OriginalPaper Pages: 47 - 70

6. Relativized polynomial hierarchies extending two levels

   • Hans Heller

   OriginalPaper Pages: 71 - 84

7. A note on the complexity of program evaluation

   • Oscar H. Ibarra
   • Brian S. Leininger
   • Louis E. Rosier

   OriginalPaper Pages: 85 - 96

8. A several complex variables approach to feedback stabilization of linear neutral delay-differential systems

   • Christopher I. Byrnes
   • Mark W. Spong
   • Tzyh-Jong Tarn

   OriginalPaper Pages: 97 - 133

9. Decoupling of linear systems by dynamic output feedback

   • Jacob Hammer
   • Pramod P. Khargonekar

   OriginalPaper Pages: 135 - 157

10. Observability for two-dimensional systems

    • L. R. Hunt
    • Renjeng Su

    OriginalPaper Pages: 159 - 166

11. Regular prefix relations

    • Dana Angluin
    • Douglas N. Hoover

    OriginalPaper Pages: 167 - 191

12. Permutation-exchange graphs that emulate the binary cube

    • Gianfranco Bilardi
    • Xiaolong Jin

    OriginalPaper Pages: 193 - 198

13. Recurrent words for substitution

    • Jacques Sakarovitch
    • Taishin Nishida
    • Youichi Kobuchi

    OriginalPaper Pages: 199 - 215

14. Time-varying systems and crossed products

    • John Murray

    OriginalPaper Pages: 217 - 241

15. Ważewski's topological method for Caratheodory systems

    • P. K. Palamides
    • Y. G. Sficas
    • V. A. Staikos

    OriginalPaper Pages: 243 - 261

16. Characterizations of reduction classes modulo oracle conditions

    • Ronald V. Book
    • Alan L. Selman

    OriginalPaper Pages: 263 - 277

17. Semitopological semirings and pushdown automata

    • W. Herfort
    • W. Kuich

    OriginalPaper Pages: 279 - 291

18. On finite volterra series which admit hamiltonian realizations

    • P. E. Crouch
    • M. Irving

    OriginalPaper Pages: 293 - 318

19. Structurally stable nonlinear regulation with step inputs

    • J. S. A. Hepburn
    • W. M. Wonham

    OriginalPaper Pages: 319 - 333

20. Invertibility of quantum-mechanical control systems

    • C. K. Ong
    • G. M. Huang
    • J. W. Clark

    OriginalPaper Pages: 335 - 350

21. A note on the controllability of nonlinear systems

    • S. Walczak

    OriginalPaper Pages: 351 - 356