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- Kripasindhu Sikdar: On Topological Machines. 17-48
- Richard J. Lipton, Raymond E. Miller, Lawrence Snyder: Synchronization and Computing Capabilities of Linear Asynchronous Structures. 49-72
- Joel I. Seiferas: Techniques for Separating Space Complexity Classes. 73-99
- Joel I. Seiferas: Relating Refined Space Complexity Classes. 100-129
- Victor J. Rayward-Smith: Hypergrammars: An Extension of Macrogrammars. 130-149
- D. J. Hartfiel, Carlton J. Maxson: A Semigroup Characterization of a Linearly Realisable Automaton over GF(p). 150-155
Volume 14, Number 2, April 1977
- Arnold L. Rosenberg: On Storing Concatenable Arrays. 157-174
- Garry H. Rodrigue: The Method of Closest Approach for Finding Nonisolated Zeros of Functions. 175-186
- Detlef Wotschke: Degree-Languages: A New Concept of Acceptance. 187-209
- David A. Plaisted: Sparse Complex Polynomials and Polynomial Reducibility. 210-221
- Ronald Fagin: Asymptotic Miss Ratios over Independent References. 222-250
- Tadashi Ae: Direct or Cascade Product of Pushdown Automata. 257-263
Volume 14, Number 3, June 1977
- Matthew M. Geller, Michael A. Harrison: Characteristic Parsing: A Framework for Producing Compact Deterministic Parsers, I. 265-317
- Matthew M. Geller, Michael A. Harrison: Characteristic Parsing: A Framework for Producing Compact Deterministic Parsers, II. 318-343
- Emily P. Friedman: Equivalence Problems for Deterministic Context-Free Languages and Monadic Recursion Schemes. 344-359
- W. S. Ching, Bostwick F. Wyman: Duality and the Regulator Problem for Linear Systems over Commutative Rings. 360-368
- T. S. E. Maibaum: Erratum: A Generalized Approach to Formal Languages. 369
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-19T203413 by the dblp team