Journal: Inf. Comput.

Volume 53, Issue 3

141 -- 164Seppo Sippu, Eljas Soisalon-Soininen. On LL(k) Parsing
165 -- 198Daniel J. Lehmann, Saharon Shelah. Reasoning with Time and Chance
199 -- 210Kosaburo Hashiguchi. Regular Languages of Star Height One
211 -- 218Christos H. Papadimitriou, John N. Tsitsiklis. On the Complexity of Designing Distributed Protocols

Volume 53, Issue 1/2

1 -- 8Wolfgang J. Paul. On-Line Simulation of k+1 Tapes by k Tapes Requires Nonlinear Time
9 -- 20Prem Nath, Man Mohan Kaur. On Some Characterizations of the Shannon Entropy Using Extreme Symmetry and Block Symmetry
21 -- 31Ker-I Ko. Some Negative Results on the Computational Complexity of Total Variation and Differentiation
32 -- 51Daniel N. Osherson, Michael Stob, Scott Weinstein. Learning Strategies
52 -- 65Seppo Sippu. Derivational Complexity of Context-Free Grammars
66 -- 73J. Martin Borden. Optimal Asymmetric Error Detecting Codes
74 -- 80William M. Kantor. An Exponential Number of Generalized Kerdock Codes
81 -- 90Nariyasu Minamide. An Extension of the Entropy Theorem for Parameter Estimation
91 -- 107Joseph Sifakis. Global and Local Invariants in Transition Systems
108 -- 120George M. Reed, Azriel Rosenfeld. Recognition of Surfaces in Three-Dimensional Digital Images
121 -- 138Ulrich Golze, Lutz Priese. Petri Net Implementations by a Universal Cell Space