✦ LIBER ✦

A characterization theorem for certain bounded deterministic context-free languages

✍ Scribed by Leslie Paul Jones; Jonathan Goldstine

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A pumping lemma for deterministic contex

✍ Sheng Yu 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 601 KB

Tape bounds for some subclasses of deter

✍ Y. Igarashi 📂 Article 📅 1978 🏛 Elsevier Science ⚖ 694 KB

A pumping lemma for real-time determinis

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

A graph-based regularity test for determ

✍ Priti Shankar; B.S. Adiga 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 550 KB

A simplified lower bound for context-fre

✍ Joel I. Seiferas 📂 Article 📅 1986 🏛 Elsevier Science ⚖ 324 KB

A graph-based regularity test for determ

✍ Priti Shankar; B.S. Adiga 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 81 KB