Information and Computation, Volume 11

Volume 11, Number 1-2, 1967

J. Mezei, Jesse B. Wright: Algebraic Automata and Context-Free Sets. 3-29 BibTeX
Jim Gray, Michael A. Harrison, Oscar H. Ibarra: Two-Way Pushdown Automata. 30-70 BibTeX
Joseph S. Ullian: Partial Algorithm Problems for Context Free Languages. 80-101 BibTeX
Peter L. Falb: Infinite-Dimensional Filtering: The Kalman-Bucy Filter in Hilbert Space. 102-137 BibTeX
Patrick C. Fischer: Turing Machines with a Schedule to Keep. 138-146 BibTeX
Michael A. Arbib: Automaton Automorphisms. 147-154 BibTeX
Azaria Paz: Minimization Theorems and Techniques for Sequential Stochastic Machines. 155-166 BibTeX
Robert McNaughton: The Loop Complexity of Pure-Group Events. 167-176 BibTeX
John P. Kimball: Predicates Definable over Transformational Derivations by Intersection with Regular Languages. 177-195 BibTeX
Thomas N. Hibbard: A Generalization of Context-Free Determinism. 196-238 BibTeX
Eliahu Shamir: A Representation Theorem for Algebraic and Context-Free Power Series in Noncommuting Variables. 239-254 BibTeX

Manuel Blum: On the Size of Machines. 257-265 BibTeX
Wolffried Stucky: A Remark on Nets of Threshold Elements. 266-268 BibTeX
Donald E. Knuth: A Characterization of Parenthesis Languages. 269-289 BibTeX
J. C. Beatty: On Some Properties of the Semigroup of a Machine Which are Preserved Under State Minimization. 290-316 BibTeX
Imre Csiszár: Two Remarks to Noiseless Coding. 317-322 BibTeX
Richard Edwin Stearns: A Regularity Test for Pushdown Machines. 323-340 BibTeX
Bernd Meister, Werner Oettli: On the Capacity of a Discrete, Constant Channel. 341-351 BibTeX

Marcel Paul Schützenberger: On Synchronizing Prefix Codes. 396-401 BibTeX
Melvin A. Breuer: Adaptive Computers. 402-422 BibTeX
Jacob Wolfowitz: Memory Increases Capacity. 423-428 BibTeX
K. Yao: Applications of Reproducing Kernel Hilbert Spaces-Bandlimited Signal Models. 429-444 BibTeX
Shu Lin, E. J. Weldon Jr.: Long BCH Codes Are Bad. 445-451 BibTeX
Samuel Eilenberg, Jesse B. Wright: Automata in General Algebras. 452-470 BibTeX

Tadao Kasami, S. Lin, W. W. Peterson: Some Results on Cyclic Codes which Are Invariant under the Affine Group and Their Application. 475-496 BibTeX
I. G. Stiglitz: Capacity for a Class of Unknown Channels. 497-504 BibTeX
C. D. Hall, H. C. Ratz: The Automatic Design of Fractional Factorial Experiments for Adaptive Process Optimization. 505-527 BibTeX
Alan V. Oppenheim: Generalized Superposition. 528-536 BibTeX
Domenick Calabro, Jack K. Wolf: On the Synthesis of Two-Dimensional Arrays with Desirable Correlation Properties. 537-560 BibTeX
Barron Brainerd: An Analog of a Theorem about Contex-Free Languages. 561-567 BibTeX
Michael Athans: The Matrix Minimum Principle. 592-606 BibTeX
Meir Smorodinsky: On Infinite Decodable Codes. 607-612 BibTeX
Alan W. Nordstrom, John P. Robinson: An Optimum Nonlinear Code. 613-616 BibTeX
Mario C. Grignetti: Letter on a Paper by Eugene Schwartz and Adrienne Kleiboemer. 617-619 BibTeX