𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fuzzy and non-deterministic automata

✍ Scribed by J. Močkoř

Publisher
Springer
Year
1999
Tongue
English
Weight
143 KB
Volume
3
Category
Article
ISSN
1432-7643

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Deterministic one-counter automata
Deterministic one-counter automata
✍ Leslie G. Valiant; Michael S. Paterson 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 471 KB

The equivalence problem for deterministic one-counter automata is shown to be decidable. A corollary for schema theory is that equivalence is decidable for Ianov schemas with an auxiliary counter.

Deterministic automata simulation, unive
Deterministic automata simulation, universality and minimality
✍ Cristian Calude; Elena Calude; Bakhadyr Khoussainov 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 906 KB

Finite automata have been recently used as alternative, discrete models in theoretical physics. especially in problems related to the dichotomy between endophysical/intrinsic and exophysical/ extrinsic perception (see, for instance [3,6,. These studies deal with Moore experiments; the main result st