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

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

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