JCSS, Volume 14

Volume 14, Number 1, February 1977

Herbert Fleischner: On the Equivalence of Mealy-Type and Moore-Type Automata and a Relation between Reducibility and Moore-Reducibility. 1-16 BibTeX
Kripasindhu Sikdar: On Topological Machines. 17-48 BibTeX
Richard J. Lipton, Raymond E. Miller, Lawrence Snyder: Synchronization and Computing Capabilities of Linear Asynchronous Structures. 49-72 BibTeX
Joel I. Seiferas: Techniques for Separating Space Complexity Classes. 73-99 BibTeX
Joel I. Seiferas: Relating Refined Space Complexity Classes. 100-129 BibTeX
Victor J. Rayward-Smith: Hypergrammars: An Extension of Macrogrammars. 130-149 BibTeX
D. J. Hartfiel, Carlton J. Maxson: A Semigroup Characterization of a Linearly Realisable Automaton over GF(p). 150-155 BibTeX

Arnold L. Rosenberg: On Storing Concatenable Arrays. 157-174 BibTeX
Garry H. Rodrigue: The Method of Closest Approach for Finding Nonisolated Zeros of Functions. 175-186 BibTeX
Detlef Wotschke: Degree-Languages: A New Concept of Acceptance. 187-209 BibTeX
David A. Plaisted: Sparse Complex Polynomials and Polynomial Reducibility. 210-221 BibTeX
Ronald Fagin: Asymptotic Miss Ratios over Independent References. 222-250 BibTeX
Stephen L. Bloom, Susanna Ginali, Joseph D. Rutledge: Scalar and Vector Iteration. 251-256 BibTeX
Tadashi Ae: Direct or Cascade Product of Pushdown Automata. 257-263 BibTeX

Matthew M. Geller, Michael A. Harrison: Characteristic Parsing: A Framework for Producing Compact Deterministic Parsers, I. 265-317 BibTeX
Matthew M. Geller, Michael A. Harrison: Characteristic Parsing: A Framework for Producing Compact Deterministic Parsers, II. 318-343 BibTeX
Emily P. Friedman: Equivalence Problems for Deterministic Context-Free Languages and Monadic Recursion Schemes. 344-359 BibTeX
W. S. Ching, Bostwick F. Wyman: Duality and the Regulator Problem for Linear Systems over Commutative Rings. 360-368 BibTeX
T. S. E. Maibaum: Erratum: A Generalized Approach to Formal Languages. 369 BibTeX , ->JCSS 8(3): 408-439