✦ LIBER ✦

Bounds on the length of the diagnostic word of a finite automaton

✍ Scribed by M. N. Sokolovskii

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

Asymptotic estimate of the length of a d

✍ I. K. Rystsov 📂 Article 📅 1980 🏛 Springer US 🌐 English ⚖ 410 KB

Proof of an achievable bound on the leng

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

In extremal combinatorial problem associ

✍ A. A. Klyachko; I. K. Rystsov; M. A. Spivak 📂 Article 📅 1987 🏛 Springer US 🌐 English ⚖ 783 KB

Check words for the states of a finite a

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

Tight lower bounds on the length of word

✍ Ingo Althöfer 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 113 KB