Journal: Inf. Comput.

Volume 47, Issue 3

155 -- 165Juhani Karhumäki. Generalized Parikh Mappings and Homomorphisms
166 -- 174Gheorghe Paun. The Complement of a Finite Index Matrix Language Is Context Sensitive
175 -- 194W. Ainhirn. How to Get Rid of Pseudoterminals
195 -- 200David M. Mandelbaum. On Completing Decoding of Linear Error-Correcting Codes
201 -- 212David Haussler, H. Paul Zeiger. Very Special Languages and Representations of Recursively Enumerable Languages via Computation Histories
213 -- 219Prem Nath, Man Mohan Kaur. On Characterizing the Shannon Entropy without Assuming Symmetry
220 -- 236Leslie Paul Jones, Jonathan Goldstine. A Characterization Theorem for Certain Bounded Deterministic Context-Free Languages
237 -- 262Yasuo Matsuyama. Mismatch Robustness of Linear Prediction and Its Relationship to Coding

Volume 47, Issue 2

85 -- 93Aimo Tietäväinen. Bounds for Binary Codes Just Outside the Plotkin Range
94 -- 106Kazuhiko Ozeki. A New Definition of the Entropy of General Probability Distributions Based on the Non-Standard Analysis
107 -- 112Klaus-Jörn Lange. Equivalence of Adult Languages and Extensions for DTOL Systems
113 -- 121Ryuzo Takiyama. A Relationship between the Cascaded Network and the Two-Layer Network of Threshold Logic Units
122 -- 136Amiram Yehudai. The Decidability of Equivalence for a Family of Linear Grammars
137 -- 153Andrzej Ehrenfeucht, Grzegorz Rozenberg. On Basic Properties of DOS Systems and Languages

Volume 47, Issue 1

1 -- 9Michio Oyamaguchi, Yasuyoshi Inagaki, Namio Honda. A Real-Time Strictness Test for Deterministic Pushdown Automata
10 -- 36Michio Oyamaguchi, Yasuyoshi Inagaki, Namio Honda. A Simplicity Test for Deterministic Pushdown Automata
37 -- 58Ken-ichi Kanatani. Generalized Global Sensitivity and Correlation Analysis
59 -- 66M. W. Warner. Semi-Group, Group Quotient and Homogeneous Automata
67 -- 83Te Sun Han. Slepian-Wolf-Cover Theorem for Networks of Channels