𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Space-bounded complexity classes and iterated deterministic substitution

✍ Scribed by Peter R.J. Asveld

Book ID
114037471
Publisher
Elsevier Science
Year
1980
Weight
838 KB
Volume
44
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On tape-bounded complexity classes and m
On tape-bounded complexity classes and multihead finite automata
✍ I.H. Sudborough πŸ“‚ Article πŸ“… 1975 πŸ› Elsevier Science 🌐 English βš– 798 KB

The principal result described in this paper is the equivalence of the following statements : (1) Every set accepted by a nondeterministic one-way two-head finite automaton can be accepted by a deterministic two-way k-head finite automaton, for some k. (2) The context-free language Lp (described i