Information and Computation, Volume 29

Volume 29, Number 1, 1975

William M. Conner: The Dimension of a Formal Language. 1-10
Harry H. Tan: Block Coding for Stationary Gaussian Sources with Memory Under a Square-Error Fidelity Criterion. 11-28

Michael K. Sain: Minimal Torsion Spaces and the Partial Input/Output Problem. 103-124
Jerzy Seidler: A Method of Analysis of Discrete Communication Feedback Systems. 125-140
Tiko Kameda, S. Toida, F. J. Allan: A Diagnosing Algorithm for Networks. 141-148
George T. Diderrich: The Role of Boundedness in Characterizing Shannon Entropy. 149-161
David L. Milgram: Web Automata. 162-184

Michael L. Ulrey: The Capacity Region of a Channel with s Senders and r Receivers. 185-203
Shauying R. Kou, David L. Elliott, Tzyh Jong Tarn: Exponential Observers for Nonlinear Dynamic Systems. 204-216
William A. Porter: Data Interpolation, Causality Structure, and System Identification. 217-233
Prem Nath: On a Coding Theorem Connected with Rényi's Entropy. 234-242
A. J. Kfoury, David Michael Ritchie Park: On the Termination of Program Schemas. 243-251
Robert L. Cannon Jr.: Phrase Structure Grammars Generating Context-Free Languages. 252-267
Jørn Justesen, Knud J. Larsen: On Probabilistic Context-Free Grammars that Achieve Capacity. 268-285
Sahjendra N. Singh: Erratum: ``Decoupling in a Class of Nonlinear Systems by Output Feedback''. 294

Sheila A. Greibach: Erasable Context-Free Languages. 301-326
Seiji Takano: On a Method of Calculating the Capacity of a Discrete Memoryless Channel. 327-336
Te Sun Han: Linear Dependence Structure of the Entropy Space. 337-368
K. A. Post: Nonexistence Theorems on Perfect Lee Codes over Large Alphabets. 369-380
Eberhard Bertsch: Two Thoughts on Fast Recognition of Indexed Languages. 381-384
Munehiro Goto: A Note on Perfect Decimal AN Codes. 385-387