✦ LIBER ✦

A strong pumping lemma for context-free languages

✍ Scribed by David S. Wise

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

Pumping lemmas for term languages

✍ T.S.E. Maibaum 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 664 KB

A note on context-free languages

✍ R.F.C. Walters 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 296 KB

A spoken language translator for restric

✍ David B. Roe; Pedro J. Moreno; Richard W. Sproat; Fernando C.N. Pereira; Michael 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 603 KB

A shrinking lemma for indexed languages

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

On regularity of context-free languages

✍ A. Ehrenfeucht; D. Haussler; G. Rozenberg 📂 Article 📅 1983 🏛 Elsevier Science ⚖ 112 KB