JCSS, Volume 11

Volume 11, Number 1, August 1975

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

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

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