✦ LIBER ✦

One-way acceptors and languages

✍ Scribed by Eugene S. Santos

Publisher: Springer
Year: 1974
Tongue: English
Weight: 633 KB
Volume: 3
Category: Article
ISSN: 1573-7640
DOI: 10.1007/bf00976640

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

One-way permutations and self-witnessing

One-way permutations and self-witnessing languages

✍ Christopher M. Homan; Mayur Thakur 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 217 KB

A desirable property of one-way functions is that they be total, one-to-one, and onto-in other words, that they be permutations. We prove that one-way permutations exist exactly if PaUP-coUP: This provides the first characterization of the existence of one-way permutations based on a complexity-clas

Checking automata and one-way stack lang

Checking automata and one-way stack languages

✍ Sheila Greibach 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 837 KB

A checking automaton is equivalent to a one-way nonerasing stack automaton which, once it enters its stack, never again writes on its stack. The checking automaton languages (cal) form a full AFL closed under substitution. If L C a\* is an infinite cal, then L contains an infinite regular set. Conse

The LBA-problem and the deterministic ta

The LBA-problem and the deterministic tape complexity of two-way one-counter languages over a one-letter alphabet

✍ Burkhard Monien 📂 Article 📅 1977 🏛 Springer-Verlag 🌐 English ⚖ 483 KB

One-way globally deterministic synchroni

One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages

✍ Anna Slobodová 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 400 KB

One Way

✍ Morden, S. J. 📂 Fiction 📅 2018 🏛 Orbit 🌐 English ⚖ 207 KB 👁 1 views

When the small crew of ex cons working on Mars start getting murdered, everyone is a suspect in this terrifying science fiction thriller from bona fide rocket scientist and award winning-author S.J. Morden. It's the dawn of a new era - and we're ready to colonize Mars. But the company that's been co

One Way

✍ S. J. Morden 📂 Fiction 📅 2018 🏛 Orbit 🌐 English ⚖ 204 KB 👁 2 views

**Eight astronauts. One killer. No way home. Andy Weir's _The Martian_ meets Agatha Christie's _And Then There Were None_ in this edge-of-your-seat science fiction thriller about one man's fight for survival on a planet where everyone's a killer. **Frank Kittridge is serving life for murdering h