✦ LIBER ✦

Estimation of the length of the shortest diagnostic word for a finite automaton

✍ Scribed by I. K. Rystsov

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Asymptotic estimate of the length of a d

✍ I. K. Rystsov 📂 Article 📅 1980 🏛 Springer US 🌐 English ⚖ 410 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

The expected length of a shortest path

✍ Robert Davis; Armand Prieditis 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 568 KB

Estimates of volume by the length of sho

✍ Andrejs Treibergs 📂 Article 📅 1985 🏛 Springer-Verlag 🌐 English ⚖ 276 KB