Journal: Inf. Comput.

Volume 21, Issue 5

397 -- 435Toshihide Ibaraki. Representation Theorems for Equivalent Optimization Problems
436 -- 465Sheila A. Greibach. Erasing in Context-Free AFLs
466 -- 475Giuseppe Gestri. Serial Realization of the Next State and Output Functions of a Sequential Machine
476 -- 482Shimon Even, Abraham Lempel. Generation and Enumeration of All Solutions of the Characteristic Sum Condition
483 -- 495Choon Peng Tan. On Two-State Isolated Probabilistic Automata

Volume 21, Issue 4

301 -- 305Ronald E. Prather. Epimorphisms in Certain Categories of Transducers
306 -- 328Yahiko Kambayashi, Shuzo Yajima. Controllability of Seqential Machines
329 -- 338L. L. Campbell. Characterization of Entropy of Probability Distributions on the Real Line
339 -- 343William F. Hartman. Modular Arithmetic Weight and Cyclic Shifting
344 -- 381Donald F. Stanat. Approximation of Weighted Type 0 Languages by Formal Power Series
382 -- 394Albert R. Meyer. Program Size in Restricted Programming Languages
395 -- 0A. M. Kerdock. Erratum: A Class of Low-Rate Nonlinear Binary Codes

Volume 21, Issue 3

185 -- 195Bernard P. Zeigler. Proof of A Conjecture by A. W. Burks and H. Want: Some Relations between Net Cycles and States Cycles
196 -- 205Zdzislaw Grodzki. The Theory of Shift-Registers
206 -- 210Zdzislaw Grodzki. The Complexity of Shift Registers
211 -- 234Tzyh Jong Tarn. Singular Control of Bilinear Discrete Systems
235 -- 260Aravind K. Joshi, S. Rao Kosaraju, H. M. Yamada. String Adjunct Grammars: I. Equational Representation, Null Symbols, and Linguistic Relevance
261 -- 279N. S. Kambo, Samar Singh. Best Exponential Upper Bounds to Error Probability Obtainable by Random Coding for Binary Symmetric Channels
280 -- 290H. J. Helgert. Noncyclic Generalizations of BCH and Srivastava Codes
291 -- 300Jean-Marie Boƫ. Sur les Codes D Inclusion

Volume 21, Issue 2

93 -- 116Aravind K. Joshi, S. Rao Kosaraju, H. M. Yamada. String Adjunct Grammars: I. Local and Distributed Adjunction
117 -- 133George I. Davida, Sudhakar M. Reddy. Forward-Error Correction with Decision Feedback
134 -- 147Andrzej Blikle. Equational Languages
148 -- 170Robert Knast. Finite-State Probabilistic Languages
171 -- 184Walter S. Brainerd, Ronald B. Knode. Some Criteria for Determining Recognizability of a Set

Volume 21, Issue 1

1 -- 20Eugene S. Santos. Identification of Stochastic Finite-State Systems
21 -- 26Derick Wood. A Factor Theorem for Subsets of a Free Monoid
27 -- 47Eugene S. Santos. Probabilistic Grammars and Automata
48 -- 55Serafino Amoroso, R. Guilfoyle. Some Comments on Neighborhood Size for Tessellation Automata
56 -- 71Y. Sawaragi, T. Katayama, Satoru Fujishige. Sequential State Estimation with Interrupted Observation
72 -- 91Sumiyasu Yamamoto, Takeaki Teramoto, Kahoru Futagami. Design of a Balanced Multiple-Valued Filing Scheme of Order Two Based on Cyclically Generated Spread in Finite Projective Geometry