Journal: J. Comput. Syst. Sci.

Volume 11, Issue 1

1 -- 55Branislav Rovan. Proving Containment of Bounded AFL
56 -- 67Oscar H. Ibarra, Sartaj Sahni. Hierarchies of Turing Machines with Restricted Tape Alphabet Size
68 -- 85Neil D. Jones. Space-Bounded Reducibility among Combinatorial Problems
86 -- 117Armin B. Cremers, Seymour Ginsburg. Context-Free Grammar Forms
118 -- 128A. R. Freedman, Richard E. Ladner. Space Bounds for Processing Contentless Inputs
129 -- 147Grzegorz Rozenberg, K. P. Lee. Some Properties of the Class of L Languages with Interactions