External Links

    Journal: J. Comput. Syst. Sci.

    Volume 12, Issue 3

    269 -- 304Hartmut Ehrig, Hans-Jörg Kreowski. Systematic Approach to Reduction and Minimization in Automata and System Theory
    305 -- 318Stephen L. Bloom, Calvin C. Elgot. The Existence and Construction of Free Iterative Theories
    319 -- 335John L. Bruno, Edward G. Coffman Jr., D. B. Johnson. On Batch Scheduling of Jobs with Stochastic Service Times and Cost Structures on a Single Server
    336 -- 349Yuri Breitbart. Some Bounds on the Complexity of Predicate Recognition by Finite Automata
    350 -- 351Zvi Galil, Janos Simon. A Note on Multiple-Entry Finite Automata
    352 -- 367Kosaburo Hashiguchi, Namio Honda. Properties of Code Events and Homomorphisms over Regular Events
    368 -- 393Donald A. Alton. Nonexistence of Program Optimizers in Several Abstract Settings
    399 -- 419Jonathan Goldstine. Bounded AFLs

    Volume 12, Issue 2

    134 -- 146Andrzej Ehrenfeucht, H. Paul Zeiger. Complexity Measures for Regular Expressions
    147 -- 178Kurt Mehlhorn. Polynomial and Abstract Subrecursive Classes
    179 -- 197Bruno Courcelle, Jean Vuillemin. Completeness Results for the Equivalence of Recursive Schemas
    198 -- 221Vaughan R. Pratt, Larry J. Stockmeyer. A Characterization of the Power of Vector Machines
    222 -- 268Harry B. Hunt III, Daniel J. Rosenkrantz, Thomas G. Szymanski. On the Equivalence, Containment, and Covering Problems for the Regular and Context-Free Languages

    Volume 12, Issue 1

    1 -- 5Takeo Yaku. Surjectivity of Nondeterministic Parallel Maps Induced by Nondeterministic Cellular Automata
    6 -- 12D. Richardson. Continuous Self-Reproduction
    13 -- 24F. Joanne Helton. The Semigroup of an Algebra Automaton
    25 -- 35Sam Savage, Peter Weiner, A. Bagchi. Neighborhood Search Algorithms for Guaranteeing Optimal Traveling Salesman Tours Must Be Inefficient
    36 -- 48Masakazu Nasu, Namio Honda. A Completeness Property of One-Dimensional Tessellation Automata
    49 -- 63Yoshinori Ezawa, Masaharu Mizumoto, Jun ichi Toyoda, Kokichi Tanaka. Interactive Languages
    64 -- 79Johnson M. Hart. The Derivation Language of a Phrase Structure Grammar
    80 -- 107Klaus Weihrauch. The Computational Complexity of Program Schemata
    108 -- 121R. R. Meyer. Sufficient Conditions for the Convergence of Monotonic Mathematical Programming Algorithms
    122 -- 131Forbes D. Lewis. On Computational Reducibility
    runs on