✦ LIBER ✦

Space-Efficient Deterministic Simulation of Probabilistic Automata

✍ Scribed by Macarie, Ioan I.

Book ID: 118177352
Publisher: Society for Industrial and Applied Mathematics
Year: 1998
Tongue: English
Weight: 775 KB
Volume: 27
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539793253851

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal simulation of self-verifying aut

Optimal simulation of self-verifying automata by deterministic automata

✍ Galina Jirásková; Giovanni Pighizzini 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 332 KB

Vector space formulation of probabilisti

Vector space formulation of probabilistic finite state automata

✍ Yicheng Wen; Asok Ray 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 410 KB

There is no polynomial deterministic spa

There is no polynomial deterministic space simulation of probabilistic space with a two-way random-tape generator

✍ Marek Karpinski; Rutger Verbeek 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 218 KB

Deterministic simulation of tape-bounded

Deterministic simulation of tape-bounded probabilistic turing machine transducers

✍ John Gill; James Hunt; Janos Simon 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 632 KB

Reversible space–time simulation of cell

Reversible space–time simulation of cellular automata

✍ Jérôme O. Durand-Lose 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 276 KB

The goal of this paper is to design a reversible d-dimensional cellular automaton which is capable of simulating the behavior of any given d-dimensional cellular automaton over any given conÿguration (even inÿnite) with respect to a well suited notion of simulation we introduce. We generalize a prob

Efficient Deterministic and Probabilisti

Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems

✍ Keqin Li; Yi Pan; Si Qing Zheng 📂 Article 📅 2000 🏛 Springer US 🌐 English ⚖ 137 KB