Information and Computation, Volume 11

Volume 11, Number 1-2, 1967

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

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

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

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