Information and Computation, Volume 45

Volume 45, Number 1, 1980

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

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

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