Journal: J. Comput. Syst. Sci.

Volume 15, Issue 3

243 -- 261Stephen J. Willson. Limiting Shapes for Configurations
262 -- 279Armin B. Cremers, Seymour Ginsburg, Edwin H. Spanier. The Structure of Context-Free Grammatical Families
280 -- 299Walter A. Burkhard. Associative Retrieval Trie Hash-Coding
300 -- 309Amelia C. Fong, Jeffrey D. Ullman. Finding the Depth of a Flow Graph
310 -- 327Meera Blattner. Single-Valued a-Transducers
328 -- 353Joost Engelfriet, Erik Meineche Schmidt. IO and OI. I
354 -- 371Igal Golan. Conditional Grammars

Volume 15, Issue 2

121 -- 145Tadakazu Sato, Namio Honda. Certain Relations between Properties of Maps of Tessellation Automata
146 -- 168Bernd Reusch. Linear Realization of Finite Automata
169 -- 184Rina S. Cohen, Arie Y. Gold. Theory of omega-Languages. I. Characterizations of omega-Context-Free Languages
185 -- 208Rina S. Cohen, Arie Y. Gold. Theory of omega-Languages. II. A Study of Various Models of omega-Type Generation and Recognition
209 -- 212Mitchell Wand. A Characterization of Weakest Preconditions
213 -- 231Tommaso Toffoli. Computation and Construction Universality of Reversible Cellular Automata
232 -- 240György E. Révész. Algebraic Properties of Derivation Words
241 -- 0Neil D. Jones. Corrigendum: Space-Bounded Reducibility among Combinatorial Problems

Volume 15, Issue 1

1 -- 16Toshimasa Watanabe, Shoichi Noguchi. The Amalgamation of Automata
17 -- 34T. Tsuji, Jun ichi Toyoda, K. Tanaka. Relational Data Graphs and Some Properties of Them
35 -- 98Sheila A. Greibach. Control Sets of Context-Free Grammar Forms
99 -- 110Anton Nijholt. On the Covering of Parsable Grammars
111 -- 120Adrian Atanasiu. C-Grammars and Tree-Codifications