Information and Computation, Volume 40

Volume 40, Number 1, 1979

Nicholas V. Findler, Jan van Leeuwen: On the Complexity of Decision Trees, the Quasi-Optimizer, and the Power of Heuristic rules. 1-19 BibTeX
Serban D. Constantin, T. R. N. Rao: On the theory of Binary Asymmetric Error Correcting Codes. 20-36 BibTeX
Te Sun Han: The Capacity Region of General Multiple-Access Channel with Certain Correlated Sources. 37-60 BibTeX
Robert L. Miller: Generalized BCH Codes. 61-75 BibTeX
Azriel Rosenfeld: Fuzzy Digital Topology. 76-87 BibTeX
J. M. Moshell, J. Rothstein: Bus Automata and Immediate Languages. 88-121 BibTeX

Kurt Mehlhorn: Parsing Macro Grammars Top Down. 123-143 BibTeX
Michael A. Arbib, Ernest G. Manes: Intertwined Recursion, Tree Transformations, and Linear Systems. 144-180 BibTeX
James George Dunham: Abstract Alphabet Distortion-Rate Functions. 181-191 BibTeX
Henry G. Gordon: An Isomorphism of Complete Degrees of Finite-State Transformability. 192-204 BibTeX
Kai Hwang: On the Periodicity of Regular Languages. 205-222 BibTeX
K. B. Lakshmanan, B. Chandrasekaran: Compound Hypothesis Testing with Finite Memory. 223-233 BibTeX
A. K. Dewdney: Diagonal Tree Codes. 234-239 BibTeX

N. D. Jotwani, J. Robert Jump: Top-Down Design in the Context of Parallel Programs. 241-257 BibTeX
Gunter Dueck: The Capacity Region of the Two-Way Channel Can Exceed the Inner Bound. 258-266 BibTeX
Kosaburo Hashiguchi, Namio Honda: The Star Height of Reset-Free Events and Strictly Locally Testable Events. 267-284 BibTeX
M. M. Fahmy, A. A. R. Hanafy: A Note on the Extremal Properties of the Discrete-Time Lyapunov Matric Equation. 285-290 BibTeX
Abu-Baker El-Sayed: On the Problem of Coding with Minimal Costs. 291-300 BibTeX
Keijo Ruohonen: On the Decidability of the OL-DOL Equivalence Problem. 301-318 BibTeX
Jürgen Duske, Rainer Parchmann, Johann Specht: Szilard Languages of IO-Grammars. 319-331 BibTeX
Philippe Piret: Addendum to ``Generalized Permutations in Convolutional Codes''. 332-334 BibTeX
Mark G. Karpovsky, E. A. Trachtenberg: Fourier Transform over Finite Groups for Error Detection and Error Correction in Computation Channels. 335-358 BibTeX