Information and Computation, Volume 10

Volume 10, Number 1, 1967

Robert Lugannani, John B. Thomas: On a Class of Stochastic Processes which Are Closed under Linear Transformations. 1-21
Robert Balzer: An 8-state Minimal Time Solution to the Firing Squad Synchronization Problem. 22-42
Richard B. Thomas, Michael Kassler: Character Recognition in Context. 43-64
D. A. R. Seeley: A Short Note on Bandyopadhyay's Proof of the Decipherability Criterion of Sardinas and Patterson. 104-106

G. H. Matthews: Two-Way Languages. 111-119
John A. Riley: The Sardinas/Patterson and Levenshtein Theorem. 120-136
Raffaele Esposito: A Class of Estimators for Optimum Adaptive Detection. 137-148
M. ten Hoopen, H. A. Reuver: Interaction between Two Independent Recurrent Time Series. 149-158
Charles Harlow, C. L. Coates: On the Structure of Realizations Using Flip-Flop Memory Elements. 159-174
Arnold L. Rosenberg: A Machine Realization of the Linear Context-Free Languages. 175-188
Daniel H. Younger: Recognition and Parsing of Context-Free Languages in Time n^3. 189-208
Tadao Kasami: A Note on Computing Time for Recognition of Languages Generated by Linear Grammars. 209-214
Arto Salomaa: On m-adic Probabilistic Automata. 215-219
I. J. Good: The Loss of Information due to Clipping a Waveform. 220-222

Carl W. Helstrom: Detection Theory and Quantum Mechanics. 254-291
Janusz A. Brzozowski: On Single-Loop Realizations of Sequential Machines. 292-314
Terry J. Wagner: Some Additional Quasi-Perfect Codes. 334

Michael Athans, Fred C. Schweppe: Optimal Waveform Design via Control Theoretic Concepts. 335-377
Jean-Marie Goethals: Cyclic Error-Locating Codes. 378-385
Andrew Donald Booth: A "Law" of Occurrences for Words of Low Frequency. 386-393
Melvin J. Hinich: Detection of an Unknown Waveform Randomly Recurring in Gaussian Noise. 394-408
J. L. Brown Jr.: Anharmonic Approximation and Bandlimited Signals. 409-418
Françoise Dejean: Une Propriété de Certaines Parties d'un Monoïde Libre. 434-444

E. Mark Gold: Language Identification in the Limit. 447-474
Joel M. Cohen: The Equivalence of Two Concepts of Categorical Grammar. 475-484
R. G. Mulholland, Aravind K. Joshi, J. T. Chu: Optimal Decision Functions for Two Noise States. 485-498
Frank Harary, Ed Palmer: Enumeration of Finite Automata. 499-508
Anthony J. Kramer: Use of Orthogonal Signaling in Sequential Decision Feedback. 509-521

Elwyn R. Berlekamp, H. Rumsey, G. Solomon: On the Solution of Algebraic Equations over Finite Fields. 553-564
Michael Yoeli, James Turner: Decompositions of Group Functions with Applications to Two-Rail Cascades. 565-571
M. K. Yntema: Inclusion Relations Among Families Of Context-Free Languages. 572-597
James S. Meditch: On Optimal Linear Smoothing Theory. 598-615
R. C. Bose, J. G. Caldwell: Synchronizable Error-Correcting Codes. 616-630