Journal: J. Comput. Syst. Sci.

Volume 11, Issue 3

285 -- 294Robert M. Baer. Computation by Assembly
295 -- 322Michael J. Best, Klaus Ritter. An Accelerated Conjugate Direction Method to Solve Linearly Constrained Minimization Problems
323 -- 357J. W. de Bakker, Lambert G. L. T. Meertens. On the Completeness of the Inductive Assertion Method
358 -- 374Barry K. Rosen. Program Equivalence and Context-Free Grammars
375 -- 381Eduardo D. Sontag. On Some Questions of Rationality and Decidability
382 -- 391Salvatore Di Gregorio, G. Trautteur. On Reversibility in Cellular Automata
392 -- 396Andrzej Ehrenfeucht. Practical Decidability
397 -- 0Yoshihide Igarashi, Namio Honda. Erratum: On the Extension of Gladkij s Theorem and the Hierarchies of Languages

Volume 11, Issue 2

150 -- 170Hidenosuke Nishio, Youichi Kobuchi. Fault Tolerant Cellular Spaces
171 -- 185Masateru Harao, Shoichi Noguchi. Fault Tolerant Cellular Automata
186 -- 202Vaclav Rajlich. Dynamics of Discrete Systems and Pattern Reproductions
203 -- 211Jan van Leeuwen. The Tape-Complexity of Context-Independent Developmental Languages
212 -- 236Hartmut Ehrig, Karl Wilhelm Tischer. Graph Grammars and Applications to Specialization and Evolution in Biology
237 -- 251W. O. Höllerer, Roland Vollmar. On Forgetful Cellular Automata
252 -- 261Adrian Walker. Formal Grammars and the Regeneration Capability of Biological Systems
262 -- 283Ann Reedy, Walter J. Savitch. Ambiguity in the Developmental Systems of Lindenmayer

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