Information and Computation, Volume 18

Volume 18, Number 1, 1971

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

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

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

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

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