Journal: J. Comput. Syst. Sci.

Volume 10, Issue 2

165 -- 182Seymour Ginsburg, Jonathan Goldstine, Sheila A. Greibach. Uniformly Erasable AFL
183 -- 199Michael Machtey. On the Density of Honest Subrecursive Classes
200 -- 218Kenneth B. Salomon. The Decidability of a Mapping Problem for Generalized Sequential Machines with Final States
219 -- 236Masaharu Mizumoto, Jun ichi Toyoda, K. Tanaka. Various Kinds of Automata with Weights
237 -- 247Sheila A. Greibach. One Counter Languages and the IRS Condition
253 -- 265Akira Nakamura. On Causal omega^2-Systems
266 -- 307Suad Alagic. Natural State Transformations
308 -- 315Leslie G. Valiant. General Context-Free Recognition in Less than Cubic Time