✦ LIBER ✦

Realtime subshifts

✍ Scribed by Petr Kůrka; Alejandro Maass

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 177 KB
Volume: 237
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00192-3

No coin nor oath required. For personal study only.

✦ Synopsis

We generalize the class of soÿc subshifts, which correspond to regular languages, to subshifts accepted by either nondeterministic or deterministic Turing machines in real time. We show that every substitutive system can be accepted by a deterministic Turing machine in real time.

📜 SIMILAR VOLUMES

Surface subshifts and subshift data

✍ Zhu Deming 📂 Article 📅 1989 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 601 KB

Cocyclic subshifts

✍ Jaroslaw Kwapisz 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 French ⚖ 328 KB

Realtime #02 - Marooned in Realtime

✍ Vinge, Vernor 📂 Fiction 📅 2004 🏛 Tor Books 🌐 English ⚖ 175 KB 👁 2 views

SUMMARY: Multiple Hugo Award winner Vernor Vinge takes readers on a fifty-million-year trip to a future where humanity's fate will be decided in a dangerous game of high-tech survival. In this taut thriller, a Hugo finalist for Best Novel, nobody knows why there are only three hundred humans left

Realtime

✍ Daniel Keys Moran;Gladys Prebehalla 📂 Fiction 🌐 English ⚖ 29 KB

Realtime

✍ Moran, Daniel Keys 📂 Fiction 📅 0 🌐 English ⚖ 126 KB

Realtime

✍ Moran, Daniel Keys 📂 Fiction 📅 0 🌐 English ⚖ 30 KB