Information and Computation, Volume 31

Volume 31, Number 1, 1976

M. Gatto, G. Guardabassi: The Regulator Theory for Finite Automata. 1-16 BibTeX
Tsun S. Chow: Lower Bounds on the Complexity of 0-1-Valued Recursive Functions. 17-42 BibTeX
Jean-Marie Goethals: Nonlinear Codes Defined by Quadratic Forms over GF(2). 43-74 BibTeX
E. S. Bainbridge: Feedback and Generalized Logic. 75-96 BibTeX

Kenneth Donald Heun, K. Vairavan: The Realization of Consistent Input-Output Sequences by Finite State Machines. 97-106 BibTeX
Harriet Fell: Detectable Properties of Planar Figures. 107-128 BibTeX
Bruce Knobe, Kathleen Knobe: A Method for Inferring Context-free Grammars. 129-146 BibTeX
David L. Milgram: A Region Crossing Problem for Array-Bounded Automata. 147-152 BibTeX
Toshihide Ibaraki: Finite Automata Having Cost Functions. 153-176 BibTeX
Azriel Rosenfeld: Some Notes on Finite-State Picture Languages. 177-184 BibTeX
G. C. Patni, K. C. Jain: On Some Information Measures. 185-192 BibTeX
Rüdiger Valk: Minimal Machines with Several Initial States are Not Unique. 193-196 BibTeX

Otto Kolp: A Theory of Cascade Decomposition of Group Functions. 216-230 BibTeX
K. Kjeldsen: Loop-Free Compositions of Certain Finite Automata. II. 231-257 BibTeX
Alan J. Lee: Characterization of Bandlimited Functions and Processes. 258-271 BibTeX
Matti Linna: On omega-Sets Associated with Context-Free Languages. 272-293 BibTeX

Aivar A. Lorenc: Transformers of Markov Chains. 295-311 BibTeX
Masaharu Mizumoto, Kokichi Tanaka: Some Properties of Fuzzy Sets of Type 2. 312-340 BibTeX
G. Robert Redinbo: The Optimum Mean-Square Decoding of General Block Codes. 341-363 BibTeX
Gabor T. Herman, Arnold Lent: A Computer Implementation of a Bayesian Analysis of Image Reconstruction. 364-384 BibTeX
Ranan B. Banerji: On an Alternative Representation for a Wide Class of Binary Relations. 385-393 BibTeX