Information and Computation, Volume 37

Volume 37, Number 1, 1978

Jean-Michel Autebert, Luc Boasson, Guy Cousineau: A Note on 1-Locally Linear Languages. 1-4 BibTeX
B. G. Bajoga: Generation of Irreducible Polynomials from Trinomials over GF(2). II. 5-18 BibTeX
Kenneth Bogart, Don Goldberg, Jean Gordon: An Elementary Proof of the MacWilliams Theorem on Equivalence of Codes. 19-22 BibTeX
Eduardo D. Sontag: On Split Realizations of Response Maps over Rings. 23-33 BibTeX
Shunsuke Ihara: On the Capacity of Channels with Additive Non-Gaussian Noise. 34-39 BibTeX
Chelsea C. White III: Optimal Control-Limit Policies for a Zero-Memory Replacement Problem. 90-99 BibTeX
Eugene Spiegel: Codes over Z_m, Revisited. 100-104 BibTeX
Shigeki Iwata: Programs with Minimal Goto Statements. 105-114 BibTeX

Stefano Crespi-Reghizzi, Dino Mandrioli, David F. Martin: Algebraic Properties of Operator Precedence Languages. 115-133 BibTeX
Paul M. B. Vitányi, Adrian Walker: Stable String Languages of Lindenmayer Systems. 134-149 BibTeX
Larry A. Dunning, W. E. Robbins: Optimal Encodings of Linear Block Codes for Unequal Error Protection. 150-177 BibTeX
Kenko Uchida, Etsujiro Shimemura: A Note on Mutual Information in White Gaussian Channels with Nonlinear Feedback. 178-181 BibTeX
André Arnold, Max Dauchet: Forêts Algébriques et Homomorphismes Inverses. 182-196 BibTeX
Manfred Kudlek, Miroslav Novotný: On a Reducing Operator for Combinatorial Systems. 197-206 BibTeX
Pierluigi Della Vigna, Carlo Ghezzi: Context-Free Graph Grammars. 207-233 BibTeX
M. J. Mellish: Some Prediction Algorithms for Nonrecursive Sequences. 234-239 BibTeX

Aldo de Luca: A Combinatorial Property of Finite Prefix Codes. 267-279 BibTeX
Hidenosuke Nishio: Cell Lineage System for Describing Growths of Filamentous Organisms. 280-301 BibTeX
E. Mark Gold: Complexity of Automaton Identification from Given Data. 302-320 BibTeX
Yoshihide Igarashi: Tape Bounds for Some Subclasses of Deterministic Context-Free Languages. 321-333 BibTeX
C. M. Reis, Huei-Jan Shyr: Some Properties of Disjunctive Languages on a Free Monoid. 334-344 BibTeX