Information and Computation, Volume 30

Volume 30, Number 1, 1976

Ivan Hal Sudborough: One-Way Multihead Writing Finite Automata. 1-20 BibTeX
Topi Urponen: Equations with Dyck Language Solution. 21-37 BibTeX
Elie Sanchez: Resolution of Composite Fuzzy Relation Equations. 38-48 BibTeX
Thomas M. Cover, Michael A. Freedman, Martin E. Hellman: Optimal Finite Memory Learning Algorithms for the Finite Sample Problem. 49-85 BibTeX
Elmar Dilger: On Permutation-Reset Automata. 86-95 BibTeX
Paavo Turakainen: On Homomorphic Images of Rational Stochastic Languages. 96-105 BibTeX

Takeo Yukimachi: Multivariate Information Rate. 113-127 BibTeX
Vera Pless: Mathematical Foundations of Interconnected J-K Flip-Flops. 128-142 BibTeX
David M. Mandelbaum: On a Class of Nonlinear Arithmetic Codes that Are Easy to Decode. 151-168 BibTeX
James R. Ellis Jr., Murray Eden: On the Number of Sides Necessary for Polygonal Approximation of Black-and-White Figures in the Plane. 169-186 BibTeX
Hans-Peter Kriegel, Hermann A. Maurer: Formal Translations and Szilard Languages. 187-198 BibTeX
Constantin Virgil Negoita, Dan A. Ralescu: Comment on a Comment on an Algorithm that Generates Fuzzy Prime Implicants by Lee and Chang. 199-201 BibTeX

Joel Goldman: An Approach to Estimation and Extrapolation with Possible Applications in an Incompletely Specified Environment. 203-233 BibTeX
Vern S. Poythress: Mathematical Representations of Sociolinguistic Restraints on Three-Person Conversations. 234-246 BibTeX
Kosaburo Hashiguchi, Namio Honda: Homomorphisms That Preserve Star Height. 247-266 BibTeX
Meera Blattner: Structural Similarity in Context-Free Languages. 267-294 BibTeX
Seijo Takano: On a Characterization of Some Class of M-Dependent Channels with Finite Memory and Finite Anticipation. 295-298 BibTeX

S.-Y. Kuroda: A Topological Study of Phrase-Structure Languages. 307-379 BibTeX
Tadao Kasami, Nobuki Tokura, Saburo Azumi: On the Weight Enumeration of Weights Less than 2.5d of Reed-Muller Codes. 380-395 BibTeX
B. G. Bajoga, W. J. Walbesser: Generation of Irreducible Polynomias from Trinomials over GF(2). I. 396-407 BibTeX