✦ LIBER ✦

Asymptotic estimate of the length of a diagnostic word for a finite automaton

✍ Scribed by I. K. Rystsov

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Estimation of the length of the shortest

✍ I. K. Rystsov 📂 Article 📅 1979 🏛 Springer US 🌐 English ⚖ 658 KB

Bounds on the length of the diagnostic w

✍ M. N. Sokolovskii 📂 Article 📅 1977 🏛 Springer US 🌐 English ⚖ 455 KB

Check words for the states of a finite a

✍ S. M. Gobershtein 📂 Article 📅 1975 🏛 Springer US 🌐 English ⚖ 355 KB

Proof of an achievable bound on the leng

✍ I. K. Rystsov 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 283 KB

Evaluating the complexity of a finite au

✍ A. V. Palagin 📂 Article 📅 1984 🏛 Springer US 🌐 English ⚖ 395 KB

Asymptotic estimates for the cavitationa

✍ I.L. Barskii 📂 Article 📅 1974 🏛 Elsevier Science ⚖ 785 KB