✦ LIBER ✦

Finite Automata and Their Decision Problems

✍ Scribed by Rabin, M. O.; Scott, D.

Book ID: 111961124
Publisher: IBM
Year: 1959
Tongue: English
Weight: 739 KB
Volume: 3
Category: Article
ISSN: 0018-8646
DOI: 10.1147/rd.32.0114

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Decision Problems of Finite Automata Des

Decision Problems of Finite Automata Design and Related Arithmetics

✍ Calvin C. Elgot 📂 Article 📅 1961 🏛 American Mathematical Society 🌐 English ⚖ 949 KB

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

Decision Problems of Finite Automata Des

Decision Problems of Finite Automata Design and Related Arithmeticsby C. C. Elgot

✍ Review by: Robert McNaughton 📂 Article 📅 1969 🏛 Association for Symbolic Logic 🌐 English ⚖ 359 KB

Decision problems forω-automata

✍ L. H. Landweber 📂 Article 📅 1969 🏛 Springer 🌐 English ⚖ 629 KB

A note on decision problems for three-wa

A note on decision problems for three-way two-dimensional finite automata

✍ Katsushi Inoue; Itsuo Takanami 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 638 KB

Fuzzy multiset finite automata and their

Fuzzy multiset finite automata and their languages

✍ Jinyan Wang, Minghao Yin, Wenxiang Gu 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 292 KB