Information and Computation, Volume 18

Volume 18, Number 1, 1971

Hisao Yamada, Serafino Amoroso: Structural and Behavioral Equivalences of Tessellation Automata. 1-31 BibTeX
Joseph G. Brown: A Note on Fuzzy Sets. 32-39 BibTeX
Elwyn R. Berlekamp: Coding Theory and the Mathieu Groups. 40-64 BibTeX
Sheila A. Greibach: Characteristic and Ultrarealtime Languages. 65-98 BibTeX

Walter Hilberg, P. G. Rothe: The General Uncertainty Relation for Real Signals in Communication Theory. 103-125 BibTeX
Harry T. Hsu: A Class of Binary Shortened Cyclic Codes for a Compound Channel. 126-139 BibTeX
Zamir Bavel: The Source as a Tool in Automata. 140-155 BibTeX
H. S. Heaps: Criteria for Optimum Effectiveness of Information Retrieval Systems. 156-167 BibTeX
S. Y. Tong: Character-Correcting Convolutional Self-Orthogonal Codes. 183-202 BibTeX

Antoni W. Mazurkiewicz: Proving Algorithms by Tail Functions. 220-226 BibTeX
Arto Salomaa: The Generative Capacity of Transformational Grammars of Ginsburg and Partee. 227-232 BibTeX
Masakazu Nasu, Namio Honda: A Context-Free Language Which is not Acceptable by a Probabilistic Automaton. 233-236 BibTeX
George W. Ernst: The Utility of Independent Subgoals in Theorem Proving. 237-252 BibTeX
Paavo Turakainen: Some Closure Properties of the Family of Stochastic Languages. 253-256 BibTeX
Julian Keilson: A Note on the Summability of the Entropy Series. 257-260 BibTeX
Frederick Jelinek, John Cocke: Bootstrap Hybrid Decoding for Symmetrical Binary Input Channels. 261-298 BibTeX

Kojiro Kobayashi: Structural Complexity of Context-Free Languages. 299-310 BibTeX
M. K. Yntema: Cap Expressions for Context-Free Languages. 311-318 BibTeX
Philippe Delsarte: Majority Logic Decodable Codes Derived from Finite Inversive Planes. 319-325 BibTeX
Frederick J. Beutler: On the Statistics of Random Pulse Processes. 326-341 BibTeX
Stafford E. Tavares, Paul E. Allard, Saligram G. S. Shiva: On the Decomposition of Cyclic Codes into Cyclic Classes. 342-354 BibTeX
Eliahu Shamir: Some Inherently Ambiguous Context-Free Languages. 355-363 BibTeX
M. Herzog, Jonathan Schönheim: Linear and Nonlinear Single-Error-Correcting Perfect Mixed Codes. 364-368 BibTeX
Tadao Kasami: The Weight Enumerators for Several Clauses of Subcodes of the 2nd Order Binary Reed-Muller Codes. 369-394 BibTeX

E. Mark Gold: Universal Goal-Seekers. 395-403 BibTeX
Roger W. Ehrich, S. S. Yau: Two-Way Sequential Transductions and Stack Automata. 404-446 BibTeX
Pranas Zunde: Interactions in Linear Dynamical Systems, I. 447-465 BibTeX
P. Stanley Peters Jr., Robert W. Ritchie: On Restricting the Base Component of Transformational Grammars. 483-501 BibTeX