Information and Computation, Volume 38

Volume 38, Number 1, 1978

Martin Plátek, Petr Sgall: A Scale of Context Sensitive Languages: Applications to Natural Language. 1-20
Tamer Basar: Two-Criteria LQG Decision Problems with One-Step Delay Observation Sharing Pattern. 21-50
Arthur B. Pyster: Context-dependent Tree Automata. 81-102

T. Okuda, H. Tanaka, K. Asai: A Formulation of Fuzzy Decision Problems with Fuzzy Information using Probability Measures of Fuzzy Events. 135-147
M. Karlin, Vijay K. Bhargava, Stafford E. Tavares: A Note on Extended Quaternary Quadratic Residue Codes and Their Binary Images. 148-153
Brian R. Gaines: Fuzzy and Probabilistic Uncertainty Logics. 154-169
Lewis D. Baxter: The Undecidability of the Third Order Dyadic Unification Problem. 170-178
Alan S. Willsky: On the Algebraic Structure of Certain Partially Observable Finite-State Markov Processes. 179-212
Philippe Piret: Generalized Permutations in Convolutional Codes. 213-239

J. Flachs, M. A. Pollatschek: Further Results on Fuzzy-Mathematical Programming. 241-257
Howard P. Katseff: Complexity Dips in Random Infinite Binary Sequences. 258-263
Jerzy Tiuryn: Some Results on the Decomposition of Finite Automata. 288-297
Andrzej Ehrenfeucht, Grzegorz Rozenberg: Simplifications of Homomorphisms. 298-309
A. Van der Mude, Adrian Walker: On the Inference of Stochastic Regular Grammars. 310-329
Hermann A. Maurer, Grzegorz Rozenberg: Increasing the Similarity of EOL Form Interpretations. 330-342
Paolo Corsini, Graziano Frosini: Interconnecting Asynchronous Control Networks. 343-366
Michio Oyamaguchi, Namio Honda: The Decidability of Equivalence for Determistic Stateless Pushdown Automata. 367-376