Journal: Theoretical Computer Science

Volume 2, Issue 1

1 -- 7Ivan Mezník. On Some Subclasses of the Class of Generable Languages
9 -- 27Joost Engelfriet. Surface Tree Languages and Parallel Derivation Trees
29 -- 44Seymour Ginsburg, Jonathan Goldstine, Sheila A. Greibach. Some Uniformly Erasable Families of Languages
45 -- 48Gregory J. Chaitin. Information-Theoretic Characterizations of Recursive Infinite Strings
49 -- 71Paul M. B. Vitányi. Deterministic Lindenmayer Languages, Nonterminals and Homomorphisms
73 -- 76Michael Machtey. Minimal Pairs of Polynomial Degrees with Subexponential Complexity
77 -- 95Michel Hack. The Equality Problem for Vector Addition Systems is Undecidable
97 -- 114Jean-Jacques Lévy. An Algebraic Interpretation of the :::: lambda beta :::: K-Calculus; and an Application of a Labelled :::: lambda :::: -Calculus
115 -- 130Gabor T. Herman, Adrian Walker. On the Stability of some Biological Schemes with Cellular Interactions