Information and Computation, Volume 42

Volume 42, Number 1, 1979

C. M. Reis, Gabriel Thierrin: Reflective Star Languages and Codes. 1-9 BibTeX
F. Göbel, Cornelis Hoede: On an Optimality Property of Ternary Trees. 10-26 BibTeX
Sheila A. Greibach: Linearity is Polynomially Decidable for Realtime Pushdown Store Automatia. 27-37 BibTeX
Kazuhiko Ozeki: A Coordinate-Free Theory of Eingenvalue Analysis Related to the Method fo Principal Components and the Karhunen-Loève Expansion. 38-59 BibTeX
Gabor T. Herman, Henry Hurwitz, Arnold Lent, Hsi-Ping Lung: On the Bayesian Approach to Image Reconstruction. 60-71 BibTeX
Mihalis Yannakakis, Theodosios Pavlidis: Topological Characterization of Families of Graphs Generated by Certain Types of Graph Grammars. 72-86 BibTeX
Paul E. Murphy, Marvin C. Paull: Minimum Comparison Merging of Sets of Approximately Equal Size. 87-96 BibTeX
Hermann A. Maurer, Arto Salomaa, Derick Wood: Context-Dependent L Forms. 97-118 BibTeX

Y. K. Chan, K. K. Siu, P. Tong: Two-Dimensional Binary Arrays with Good Autocorrelation. 125-130 BibTeX
Quentin L. Klein, Martin E. Kaliski: Functional Equivalence in a Class of Autonomous One-Dimensional Nonlinear Discrete-Time Systems. 131-147 BibTeX
Wolfgang Thomas: Star-Free Regular Sets of omega-Sequences. 148-156 BibTeX
Joost Engelfriet, Giora Slutzki: Bounded Nesting in Macro Grammars. 157-193 BibTeX
Michel Latteux: Substitutions dans le EDTOL Systèmes Ultralinéaires. 194-260 BibTeX

Reihaneh Safavi-Naini, Ian F. Blake: Generalized t-Designs and Weighted Majority Decoding. 261-282 BibTeX
Sorin Istrail: On Complements of Some Bounded Context-Sensitive Languages. 283-289 BibTeX
Shmuel Peleg: Maximal Derivations for Probabilistic Strings in Stochastic Languages. 290-304 BibTeX
Rainer Kemp: The Average Stack Size of a Derivation Tree Generated by a Linear Context-Free Grammar. 354-365 BibTeX