Information and Computation, Volume 21

Volume 21, Number 1, 1972

Derick Wood: A Factor Theorem for Subsets of a Free Monoid. 21-26 BibTeX
Serafino Amoroso, R. Guilfoyle: Some Comments on Neighborhood Size for Tessellation Automata. 48-55 BibTeX
Y. Sawaragi, T. Katayama, Satoru Fujishige: Sequential State Estimation with Interrupted Observation. 56-71 BibTeX
Sumiyasu Yamamoto, Takeaki Teramoto, Kahoru Futagami: Design of a Balanced Multiple-Valued Filing Scheme of Order Two Based on Cyclically Generated Spread in Finite Projective Geometry. 72-91 BibTeX

George I. Davida, Sudhakar M. Reddy: Forward-Error Correction with Decision Feedback. 117-133 BibTeX
Andrzej Blikle: Equational Languages. 134-147 BibTeX
Robert Knast: Finite-State Probabilistic Languages. 148-170 BibTeX
Walter S. Brainerd, Ronald B. Knode: Some Criteria for Determining Recognizability of a Set. 171-184 BibTeX

Bernard P. Zeigler: Proof of A Conjecture by A. W. Burks and H. Want: Some Relations between Net Cycles and States Cycles. 185-195 BibTeX
Tzyh Jong Tarn: Singular Control of Bilinear Discrete Systems. 211-234 BibTeX
Aravind K. Joshi, S. Rao Kosaraju, H. M. Yamada: String Adjunct Grammars: I. Equational Representation, Null Symbols, and Linguistic Relevance. 235-260 BibTeX
N. S. Kambo, Samar Singh: Best Exponential Upper Bounds to Error Probability Obtainable by Random Coding for Binary Symmetric Channels. 261-279 BibTeX
H. J. Helgert: Noncyclic Generalizations of BCH and Srivastava Codes. 280-290 BibTeX
Jean-Marie Boë: Sur les Codes D'Inclusion. 291-300 BibTeX

Ronald E. Prather: Epimorphisms in Certain Categories of Transducers. 301-305 BibTeX
L. L. Campbell: Characterization of Entropy of Probability Distributions on the Real Line. 329-338 BibTeX
William F. Hartman: Modular Arithmetic Weight and Cyclic Shifting. 339-343 BibTeX
Donald F. Stanat: Approximation of Weighted Type 0 Languages by Formal Power Series. 344-381 BibTeX
Albert R. Meyer: Program Size in Restricted Programming Languages. 382-394 BibTeX

Toshihide Ibaraki: Representation Theorems for Equivalent Optimization Problems. 397-435 BibTeX
Sheila A. Greibach: Erasing in Context-Free AFLs. 436-465 BibTeX
Giuseppe Gestri: Serial Realization of the Next State and Output Functions of a Sequential Machine. 466-475 BibTeX
Shimon Even, Abraham Lempel: Generation and Enumeration of All Solutions of the Characteristic Sum Condition. 476-482 BibTeX
Choon Peng Tan: On Two-State Isolated Probabilistic Automata. 483-495 BibTeX