𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimal Characterizing Experiments for Finite Memory Automata

✍ Scribed by Mezei, J. E.

Book ID
119816401
Publisher
Institute of Electrical and Electronics Engineers
Year
1961
Tongue
English
Weight
208 KB
Volume
EC-10
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