✦ LIBER ✦

A pumping lemma for deterministic context-free languages

✍ Scribed by Sheng Yu

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A pumping lemma for real-time determinis

✍ Yoshihide Igarashi 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 569 KB

A strong pumping lemma for context-free

✍ David S. Wise 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 507 KB

An “Interchange Lemma” for Context-Free

✍ Ogden, William; Ross, Rockford J.; Winklmann, Karl 📂 Article 📅 1985 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 716 KB

Subclasses of deterministic context-free

✍ A. V. Anisimov 📂 Article 📅 1975 🏛 Springer US 🌐 English ⚖ 369 KB

A closure property of deterministic cont

✍ C. Choffrut 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 618 KB

A hierarchy of deterministic context-fre

✍ J. Duparc 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 386 KB