Information and Computation, Volume 39

Volume 39, Number 1, 1978

Yoshiko Takenaka: A Boolean Proof of Richardson's Theorem on Graph Theory. 1-13
Mark Luker: A Family of Languages Having Only Finite-Index Grammars. 14-18
Jørn Justesen: Finite State Predictors for Gaussian Sequences. 35-45
R. K. Arora, Saroj Sharma: Correction of Multiple Errors and Detection of Additive Overflow in Residue Code. 46-54
Satoru Fujishige: Polymatroidal Dependence Structure of a Set of Random Variables. 55-72
Amos Nathan: Plain and Covariant Multivariate Fourier Transforms. 73-81
Peter J. van Otterloo, Jan J. Gerbrands: A Note on a Sampling Theorem for Simply Connected Closed Contours. 87-91
George W. Schultz, Chris P. Tsokos, A. N. V. Rao: Statistical Properties of a Linear Stochastic System. 92-117

William J. Leighton III, Harry H. Tan: Trellis Coding for Degraded Broadcast Channels. 119-134
H. P. Edmundson, Immanuel I. Tung: A Characterization of the Recursiveness off an m-Adic Probabilistic Language. 143-148
Wayne Stahnke: On the Toggle Register Polynomial. 149-157
Raija Leipälä: On Context-Free Matrix Forms. 158-176
Sorin Istrail: Elementary Bounded Languages. 177-191
Leon S. Levy, Aravind K. Joshi: Skeletal Structural Descriptions. 192-211
N. E. Nahi, I. M. Weiss: Bounding Filter: A Simple Solution to Lack of Exact a Priori Statistics. 212-224
Paavo Turakainen: A Note on Noncontext-Free Rational Stochastic Languages. 225-226

Moshe Ben-Bassat: f-Entropies, probability of Error, and Feature Selection. 227-242
Claudio Moraga: Comments on a Method of Karpovsky. 243-246
Benjamin Arazi: The Optimal Burst-Error Correction Capability of the Codes Generated by f(X) = (X^p+1)(X^q+1)/(X+1). 303-314
Janos Aczél, Pl. Kannappan: A Mixed Theory of Information. III. Inset Entropies of Degree Beta. 315-322
Bhu Dev Sharma, Jagdish Mitter, Man Mohan: On Measures of ``Useful'' Information. 323-336
Dana Angluin: On the Complexity of Minimum Inference of Regular Sets. 337-350