✦ LIBER ✦

A shrinking lemma for random forbidding context languages

✍ Scribed by Andries van der Walt; Sigrid Ewert

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A shrinking lemma for indexed languages

✍ Robert H. Gilman 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 350 KB

A pumping lemma for deterministic contex

✍ Sheng Yu 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 601 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

A pumping lemma for real-time determinis

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

A note on the pumping lemma for regular

✍ Amiram Yehudai 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 216 KB