Information and Computation, Volume 17

Volume 17, Number 1, 1970

Djimitri Wiggert: Output Power Spectral Densities for Unipolar Pulse Frequency Modulation with White Noise Input. 1-9 BibTeX
Percy A. Pierre: On the Convergence of Error Probabilities for Signal Detection. 10-13 BibTeX
Giorgio Levi, Ugo Montanari: A Grey-Weighted Skeleton. 62-91 BibTeX
Kenichi Taniguchi, Tadao Kasami: Reduction of Context-Free Grammars. 92-108 BibTeX

Yoshiko Takenaka: Graph Theoretic Concepts and the Incidence Matrix. 113-121 BibTeX
Hajime Enomoto, Tadao Ichikawa: An Optimizing Method for Embedding Linear Graphs in N-Cube. 122-144 BibTeX
David B. Benson: Syntax and Semantics: A Categorical View. 145-160 BibTeX
N. U. Ahmed: Closure and Completeness of Wiener's Orthogonal Set \G_n\ in the Class L^2(Omega, B, \mu) and Its Application to Stochastic Heriditary Differential Systems. 161-174 BibTeX
F. P. Kaminger: The Noncomputability of the Channel Capacity of Context-Senstitive Languages. 175-182 BibTeX
Stamatis Cambanis, Bede Liu: On Harmonizable Stochastic Processes. 183-202 BibTeX
Tiko Kameda, Roland Vollmar: Note on Tape Reversal Complexity of Languages. 203-215 BibTeX

Alfred A. Schmitt: The State Complexity of Turing Machines. 217-225 BibTeX
Daniel J. Rosenkrantz, Richard Edwin Stearns: Properties of Deterministic Top-Down Grammars. 226-256 BibTeX
W. Kwasowiec: Generable Sets. 257-264 BibTeX
Peter H. Starke, Helmut Thiele: On Asynchronous Stochastic Automata. 265-293 BibTeX
Arto Salomaa: Periodically Time-Variant Context-Free Grammars. 294-311 BibTeX

Shohei Fujita, Takeshi Fukao: Optimal Linear Fixed-Interval Smoothing for Colored Noise. 313-325 BibTeX
Eugene S. Santos: Fuzzy Algorithms. 326-339 BibTeX
Mitsuo Ohta, Takuya Koizumi: Digital Simulation of A White Noise Model Formed of Uniformly Almost Periodic Functions. 340-358 BibTeX
Oscar H. Ibarra: Simple Matrix Languages. 359-394 BibTeX
Seymour Ginsburg, Michael A. Harrison: On the Closure of AFL under Reversal. 395-409 BibTeX
Paavo Turakainen: On m-Adic Stochastic Languages. 410-415 BibTeX

Harold Brownstein, Ludwik Kurz: Parametric and Nonparametric Detectors Based on a Sequential Sample Median Test. 417-435 BibTeX
Donald T. Tang, Lalit R. Bahl: Block Codes for a Class of Constrained Noiseless Channels. 436-461 BibTeX
David Pager: A Solution to an Open Problem by Knuth. 462-473 BibTeX
Elwyn R. Berlekamp: The Weight Enumerators for Certain Subcodes of the Second Order Binary Reed-Muller Codes. 485-500 BibTeX
H. D. Block: A Review of ``Perceptrons: An Introduction to Computational Geometry'' by Marvin Minsky and Seymour Papert. 501-522 BibTeX