✦ LIBER ✦

A note on AFLs and bounded erasing

✍ Scribed by Ronald V. Book; Ben Wegbreit

Book ID: 114036814
Publisher: Elsevier Science
Year: 1971
Weight: 530 KB
Volume: 19
Category: Article
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(71)80004-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On some bounded semiAFLs and AFLs

✍ Paavo Turakainen 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 904 KB

Tape-bounded turing acceptors and princi

Tape-bounded turing acceptors and principal AFLs

✍ Ronald V. Book; Sheila A. Greibach; Oscar H. Ibarra; Ben Wegbreit 📂 Article 📅 1970 🏛 Elsevier Science 🌐 English ⚖ 187 KB

Conditions are given under which the classes of formal languages defined by nondeterministic (deterministic) tape-bounded Turing acceptors will be principal AFLs. This paper is a sequel to the immediately preceding paper (see Ref. [1]). 1 To avoid unnecessary duplication, the terminology, notation,

Time- and tape-bounded turing acceptors

Time- and tape-bounded turing acceptors and AFLs

✍ Ronald V. Book; Sheila A. Greibach; Ben Wegbreit 📂 Article 📅 1970 🏛 Elsevier Science 🌐 English ⚖ 763 KB

Complexity classes of formal languages defined by time-and tape-bounded Turing acceptors are studied. Sufficient conditions for these classes to be AFLs are given. Further, it is shown that a time-bounded nondeterministic Turing acceptor need have only two storage tapes.

A note on bounded entropies

✍ Pierre-Olivier Amblard; Christophe Vignat 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 134 KB

A note on bounded primary groups

✍ M. A. Lee 📂 Article 📅 1971 🏛 Akadmiai Kiad 🌐 English ⚖ 72 KB

A note on sharply bounded arithmetic

✍ Jan Johannsen 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 359 KB