𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Characterizing Experiments for Finite-Memory Binary Automata

✍ Scribed by Gill, Arthur

Book ID
119816370
Publisher
Institute of Electrical and Electronics Engineers
Year
1960
Tongue
English
Weight
462 KB
Volume
EC-9
Category
Article
ISSN
0367-7508

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