✦ LIBER ✦

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

✍ Scribed by D. P. Shishkov

Book ID: 110656432
Publisher: Springer US
Year: 2000
Tongue: English
Weight: 610 KB
Volume: 36
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf02732986

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Magic numbers in the state hierarchy of

Magic numbers in the state hierarchy of finite automata

✍ Viliam Geffert 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 359 KB

[Lecture Notes in Computer Science] Impl

[Lecture Notes in Computer Science] Implementation and Application of Automata Volume 2608 || The Number of Similarity Relations and the Number of Minimal Deterministic Finite Cover Automata

✍ Champarnaud, Jean-Marc; Maurel, Denis 📂 Article 📅 2003 🏛 Springer Berlin Heidelberg ⚖ 616 KB

On the Power of Finite Automata with bot

On the Power of Finite Automata with both Nondeterministic and Probabilistic States

✍ Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 463 KB

An O(n log n) implementation of the stan

An O(n log n) implementation of the standard method for minimizing n-state finite automata

✍ Norbert Blum 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 367 KB

Sufficient conditions for the local cont

Sufficient conditions for the local controllability of systems with random parameters for an arbitrary number of system states

✍ Yu. V. Masterkov; L. I. Rodina 📂 Article 📅 2008 🏛 Allerton Press, Inc. 🌐 English ⚖ 639 KB

On the Bounds for State-Set Size in the

On the Bounds for State-Set Size in the Proofs of Equivalence Between Deterministic, Nondeterministic, and Two-Way Finite Automata

✍ Moore, F.R. 📂 Article 📅 1971 🏛 IEEE 🌐 English ⚖ 949 KB