✦ LIBER ✦

A characterization of exponential-time languages by alternating context-free grammars

✍ Scribed by Oscar H. Ibarra; Tao Jiang; Hui Wang

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A general class of noncontext free gramm

✍ Sarwan K. Aggarwal; James A. Heinen 📂 Article 📅 1979 🏛 Elsevier Science ⚖ 377 KB

A characterization of context-free langu

✍ Jozef Gruska 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 522 KB

Left universal context-free grammars and

✍ Sadaki Hirose; Masakazu Nasu 📂 Article 📅 1981 🏛 Elsevier Science ⚖ 339 KB

A Cubic Time Extension of Context-Free G

✍ Pierre Boullier 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 153 KB

A few remarks on the index of context-fr

✍ J. Gruska 📂 Article 📅 1971 🏛 Elsevier Science ⚖ 324 KB

On the index of a context-free grammar a

✍ Arto Salomaa 📂 Article 📅 1969 🏛 Elsevier Science ⚖ 171 KB