Information and Computation, Volume 45

Volume 45, Number 1, 1980

Micha Hofri: Two-Dimensional Packing: Expected Performance of Simple Level Algorithms. 1-17
Robert J. McEliece: Correlation Properties of Sets of Sequences Derived from Irreducible Cyclic Codes. 18-25
Takashi Yokomori: Stochastic Characterizations of EOL Languages. 26-33
Panlop Zeephongsekul: A Note on the Upper Bound for the Difference between Two Entropies. 34-36
Rudolf L. Stens: Error Estimates for Sampling Sums Based on Convolution Integrals. 37-47
Johnson M. Hart: Derivation Structures for Strictly Context-Sensitive Grammars. 68-89
Michio Oyamaguchi, Namio Honda: The Equivalence Problem for Real-Time Strict Deterministic Languages. 90-115

Dana Angluin: Inductive Inference of Formal Languages from Positive Data. 117-135
Dick E. Boekee, Jan C. A. van der Lubbe: The R-Norm Information Measure. 136-155
Jonell Duda Comerford: Affine and General Linear Equivalences of Boolean Functions. 156-169
Yoram Baram: Decomposition and Convergence of Likelihood Ratios. 170-177
Robert M. Gray, John C. Kieffer, Y. Linde: Locally Optimal Block Quantizer Design. 178-198
Werner Kuich: Generating Functions for Derivation Trees. 199-216

Peter Eichhorst, Walter J. Savitch: Growth Functions of Stochastic Lindenmayer Systems. 217-228
Charles E. Hughes: Derivatives and Quotients of Prefix-Free Context-Free Languages. 229-235
Robert P. Daley: Quantitative and Qualitative Information in Computations. 236-244
G. Naudé: A Note on the Duality of Time-Varying Decomposable Systems. 245-250
Tom Head, Gabriel Thierrin: Hypercodes in Deterministic and Slender 0L Languages. 251-262
Solomon W. Golomb: Sources Which Maximize the Choice of a Huffman Coding Tree. 263-272
J. Albert, Karel Culik II: Test Sets for Homomorphism Equivalence on Context Free Languages. 273-284
Michel Latteux: Transduction rationnelle, substitution et complémentaire. 285-299
Eric Goles Ch., J. Olivos: Comportement itératif des fonctions à multiseuil. 300-313