Journal: J. Comput. Syst. Sci.

Volume 26, Issue 3

280 -- 294Zvi Galil, Joel I. Seiferas. Time-Space-Optimal String Matching
295 -- 310David E. Muller, Paul E. Schupp. Groups, the Theory of Ends, and Context-Free Languages
311 -- 338Deborah Joseph. Polynomial Time Computations in Models of ET
339 -- 361Daniel J. Kleitman, Frank Thomson Leighton, Margaret Lepley, Gary L. Miller. An Asymptotically Optimal Layout for the Shuffle-Exchange Graph
362 -- 391Daniel Dominic Sleator, Robert Endre Tarjan. A Data Structure for Dynamic Trees
392 -- 409Faith E. Fich. Lower Bounds for the Cycle Detection Problem
410 -- 471K. N. Venkataraman, Ann Yasuhara, Frank M. Hawrusik. A View of Computability on Term Algebras

Volume 26, Issue 2

153 -- 170Esko Ukkonen. Lower Bounds on the Size of Deterministic Parsers
171 -- 196Seymour Ginsburg, Jonathan Goldstine, Edwin H. Spanier. On the Equality of Grammatical Families
197 -- 208Takao Asano, Tomio Hirata. Edge-Contraction Problems
209 -- 221Ker-I Ko. On Self-Reducibility and Weak P-Selectivity
222 -- 243David Harel, Amir Pnueli, Jonathan Stavi. Propositional Dynamic Logic of Nonregular Programs
244 -- 268Seppo Sippu, Eljas Soisalon-Soininen. On the Complexity of LL(k) Testing
269 -- 277Maurice Tchuente. Computation of Boolean Functions on Networks of Binary Automata

Volume 26, Issue 1

1 -- 13Douglas Comer. Effects of Updates on Optimality in Tries
14 -- 33Michel Latteux. Langages à un Compteur
34 -- 46Andrzej Ehrenfeucht, Joost Engelfriet, Grzegorz Rozenberg. Context Free Normal Systems and ETOL Systems
47 -- 64Oscar H. Ibarra, Brian S. Leininger. On the Zero-Inequivalence Problem for Loop Programs
65 -- 81David A. Carlson, John E. Savage. Size-Space Tradeoffs for Oblivious Computations
82 -- 91Jürgen Albert, Derick Wood. Checking Sets, Test Sets, Rich Languages and Commutatively Closed Languages
92 -- 106Dave Riffelmacher. Multiplicative Complexity and Algebraic Structure
107 -- 138Toshimasa Watanabe, Akira Nakamura. On the Transformation Semigroups of Finite Automata
139 -- 152John J. Grefenstette. Network Structure and the Firing Squad Synchronization Problem