✦ LIBER ✦

Magic numbers in the state hierarchy of finite automata

✍ Scribed by Viliam Geffert

Book ID: 113641706
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 359 KB
Volume: 205
Category: Article
ISSN: 0890-5401
DOI: 10.1016/j.ic.2007.07.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hierarchies based on the number of coope

Hierarchies based on the number of cooperating systems of three-dimensional finite automata

✍ Yasuo Uchida; Makoto Sakamoto; Satoshi Okatani; Kaoru Kajisa; Masatsugu Fukuda; 📂 Article 📅 2009 🏛 Springer Japan 🌐 English ⚖ 271 KB

Asymptotic estimates of the number of fi

Asymptotic estimates of the number of finite automata

✍ A. D. Korshunov 📂 Article 📅 1969 🏛 Springer US 🌐 English ⚖ 386 KB

Sufficient conditions of deterministic i

Sufficient conditions of deterministic implementation of finite-state automata with retention of the numbers of their states

✍ D. P. Shishkov 📂 Article 📅 2000 🏛 Springer US 🌐 English ⚖ 610 KB

Economical coding of the states of finit

Economical coding of the states of finite automata

✍ L. K. Lakin; L. M. Osinskii 📂 Article 📅 1968 🏛 Springer US 🌐 English ⚖ 456 KB

Modeling and analyzing finite state auto

Modeling and analyzing finite state automata in the finite field F2

✍ J. Reger; K. Schmidt 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 190 KB

A method for determining multilinear state space models for general finite state automata is presented. The obtained model resides on F 2 , the finite field of characteristic 2 with the operations addition and multiplication, both carried out modulo 2. It is functionally complete in the sense that i

On the base-dependence of sets of number

On the base-dependence of sets of numbers recognizable by finite automata

✍ Alan Cobham 📂 Article 📅 1969 🏛 Springer 🌐 English ⚖ 546 KB