Information and Computation, Volume 16

Volume 16, Number 1, 1970

Nicolaos S. Tzannes, Richard V. Spencer, Arnold J. Kaplan: On Estimating the Entropy of Random Fields. 1-6 BibTeX
Sheila A. Greibach: Full AFLs and Nested Iterated Substitution. 7-35 BibTeX
Zoltán Daróczy: Generalized Information Functions. 36-51 BibTeX
K. Vairavan: Input-Output Relations of Finite Memory Systems. 52-65 BibTeX
Wolffried Stucky, Hermann K.-G. Walter: Minimal Linear Realizations of Autonomous Automata. 66-84 BibTeX
Keinosuke Fukunaga, Warren L. G. Koontz: Representation of Random Processes Using the Finite Karhunen-Loève Expansion. 85-101 BibTeX
Arthur T. Pu: Erratum: ``Generalized Decomposition of Incomplete Finite Automata''. 102 BibTeX

Silviu Guiasu: An Informational Model for Two-Person Games. 103-122 BibTeX
James F. Korsh: On Decisions and Information Concerning an Unknown Parameter. 123-127 BibTeX
E. A. Patrick, F. P. Fischer III: A Generalized k-Nearest Neighbor Rule. 128-152 BibTeX
Stafford E. Tavares, M. Fukada: Synchronization of a Class of Codes Derived from Cyclic Codes. 153-166 BibTeX
Jack K. Wolf, Aaron D. Wyner, Jacob Ziv: The Channel Capacity of the Postal Channel. 167-172 BibTeX
Werner Kuich: On the Entropy of Context-Free Languages. 173-20 BibTeX
Neil D. Jones: A Note on the Index of a Context-Free Language. 201-202 BibTeX

Toshio Yasui, Shuzo Yajima: Two-State Two-Symbol Probabilistic Automata. 203-224 BibTeX
Sudhakar M. Reddy, George I. Davida, John P. Robinson: A Class of High-Rate Double-Error-Correcting Convolutional Codes. 225-230 BibTeX
Harry T. Hsu: A Large Class of Cyclic and Shortened Cyclic Binary Codes for Multiple Error Correction. 231-242 BibTeX
Ugo Montanari: Separable Graphs, Planar Graphs and Web Grammars. 243-267 BibTeX
Udo Augustin: Infinite-Alphabet Channels and the Method of Codes of a Fixed Composition. 268-284 BibTeX
Robert Knast: Representability of Nonregular Languages in Finite Probabilistic Automata. 285-302 BibTeX

Tyrone E. Duncan: Likelihood Functions for Stochastic Signals in White Noise. 303-310 BibTeX
Leo I. Blustein: Exponential Error Bounds for Discrete Memoryless Channels with Sequential Decision Feedback. 311-318 BibTeX
David M. Mandelbaum: On Efficient Burst Correcting Residue Polynomial Codes. 319-330 BibTeX
Terrence Fine: Extrapolation When Very Little is Known about the Source. 331-359 BibTeX
Armen Gabrielian: The Theory of Interacting Local Automata. 360-377 BibTeX
D. Chazan, B. Weiss: Higher Order Autocorrelation Functions as Translation Invariants. 378-383 BibTeX
Ján Cerný: Approximation in the Space of Information Channels. 384-395 BibTeX
Jacobus H. van Lint: On the Nonexistence of Perfect 2- and 3-Hamming-Error-Correcting Codes of GF(q). 396-401 BibTeX

Philippe Delsarte, Jean-Marie Goethals, F. J. Mac Williams: On Generalized Reed-Muller Codes and Their Relatives. 403-442 BibTeX
Jacques Loeckx: The Parsing for General Phrase-Structure Grammars. 443-464 BibTeX
Azaria Paz: Counterexamples and Bounds for Graphs Solvable with Finite Delay. 465-472 BibTeX
Wah-Chun Chan: A Computer Processing Queueing System with Feedback. 473-486 BibTeX
Neal Zierler: On x^n + x + 1 over GF(2). 502-505 BibTeX