✦ LIBER ✦

Lower bounds for the size of deterministic unranked tree automata

✍ Scribed by Piao, Xiaoxue; Salomaa, Kai

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds on the size of sweeping aut

✍ Michael Sipser 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 478 KB

Limitations of lower bound methods for d

✍ Kai Salomaa 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 337 KB

Tight Lower Bounds on the Size of Sweepi

✍ Hing Leung 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 124 KB

A lower bound technique for the size of

✍ Ian Glaister; Jeffrey Shallit 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 209 KB

An exponential lower bound on the size o

✍ D. Grigoriev; M. Karpinski; A.C. Yao 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 335 KB

On the Bounds for State-Set Size in the

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