𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Size adaptation of turing prepatterns

✍ Scribed by Axel Hunding; Preben Graae Sørensen


Book ID
104701632
Publisher
Springer
Year
1988
Tongue
English
Weight
644 KB
Volume
26
Category
Article
ISSN
0303-6812

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Hierarchies of turing machines with rest
✍ Oscar H. Ibarra; Sartaj K. Sahni 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 480 KB

It is shown that for any real constants b > a ~ 0, multitape Turing machines operating in space Ll(n) = [bn'] can accept more sets than those operating in space Lo(n) = [an ~] provided the number of work tapes and tape alphabet size are held fixed. It is also shown that Turing machines with k + 1 w

An aftereffect of adaptation to mean siz
✍ Corbett, Jennifer E.; Wurnitsch, Nicole; Schwartz, Alex; Whitney, David 📂 Article 📅 2012 🏛 Taylor and Francis Group 🌐 English ⚖ 586 KB