Information and Computation, Volume 20

Volume 20, Number 1, 1972

Rani Siromoney: Unambiguous Equal Matrix Languages. 1-8
N. Ahmed, R. B. Schultz, K. R. Rao: On the Characterization of the Amplitude and Shift of N-Periodic Sequences. 9-19
P. N. Rathie, Pl. Kannappan: A Directed-Divergence Function of Type \beta. 38-45
A. G. Jaffer, S. C. Gupta: On Relations Between Detection and Estimation of Discrete Time Processes. 46-54
Graziano Frosini: Influence of State Reduction on the Number of State Variables in Race-Free Asynchronous Sequential Circuits. 55-68
Otto Mayer: Some Restrictive Devices for Context-Free Grammars. 69-92

Rina S. Cohen: Rank-Non-Increasing Transformations on Transition Graphs. 93-113
Jon G. Bredeson, Paul T. Hulina: Elimination of Static and Dynamic Hazards for Multiple Input Changes in Combinatorial Switching Circuits. 114-124
Bruce H. Barnes: On the Automorphism Groups of Periodic Automata. 125-134
S. P. Bhattacharyya, J. B. Pearson, W. M. Wonham: On Zeroing the Output of a Linear System. 135-142
Arto Salomaa: Matrix Grammars with a Leftmost Restriction. 143-149
L. D. Baumert, Robert J. McEliece: Weights of Irreducible Cyclic Codes. 158-175
Bodh Raj Gulati: More about Maximal (n,r)-Sets. 188-191

A. D. Wyner: On the Transmission of Correlated Gaussian Data over a Noisy Channel with Finite Encoding Block Length. 193-215
C. L. Chen: On Shortened Finite Geometry Codes. 216-221
Dominique Perrin: Codes conjugués. 222-231
David M. Mandelbaum: Some Results in Decoding of Certain Maximal-distance and BCH Codes. 232-243
Jerome A. Feldman: Some Decidability Results on Grammatical Inference and Complexity. 244-262
W. G. Nichols, Chris P. Tsokos: An Empirical Bayes Approach to Point Estimation in Adaptive Control. 263-275
N. U. Ahmed, Kok Lay Teo: On the Stability of a Class of Nonlinear Stochastic Systems. 276-293
Brian D. O. Anderson: Fixed Interval Smoothing for Nonlinear Continuous Time Systems. 294-300

Aldo de Luca, Settimo Termini: A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory. 301-312
Robert W. Ritchie, Frederick N. Springsteel: Language Recognition by Marking Automata. 313-330
Patrick P. Bergmans: Minimizing Expected Travel Time on Geometrical Patterns by Optimal Probability Rearrangements. 331-350
John L. Baker: Grammars with Structured Vocabulary: a Model for the \sc algol-68 Definition. 351-395
Ian F. Blake: Codes Over Certain Rings. 396-404

Takeshi Oshiba: On Permuting Letters of Words in Context-Free Languages. 405-409
Robert P. Kurshan, N. J. A. Sloane: Coset Analysis of Reed Muller Codes Via Translates of Finite Vector Spaces. 410-414
Juan Bulnes: On the Speed of Addition and Multiplication on One-Tape, Off-Line Turing Machines. 415-431
Samuel Abraham: Compound and Serial Grammars. 432-438
Yasuyoshi Inagaki, Teruo Fukumura: Some Aspects of Linear Space Automata. 439-479
Yoshiko Takenaka: On the Existence of a Hamiltonian Circuit in a Graph [II]. 480-488
Carlos R. P. Hartmann, K. K. Tzeng: Generalizations of the BCH Bound. 489-498
Ivan Mezník: G-Machines and Generable Sets. 499-509