𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Decision Problems of Definite Stochastic Automata

✍ Scribed by Chen, I-Ngo; Sheng, C. L.

Book ID
118207209
Publisher
Society for Industrial and Applied Mathematics
Year
1970
Weight
714 KB
Volume
8
Category
Article
ISSN
0036-1402

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Intractability of decision problems for
Intractability of decision problems for finite-memory automata
✍ Hiroshi Sakamoto; Daisuke Ikeda πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 145 KB

This paper deals with ΓΏnite-memory automata, introduced in Kaminski and Francez (Theoret. Comput. Sci. 134 (1994) 329-363). With a restricted memory structure that consists of a ΓΏnite number of registers, a ΓΏnite-memory automaton can store arbitrary input symbols. Thus, the language accepted by a ΓΏn