✦ LIBER ✦

The complexity of equivalence problems for commutative grammars

✍ Scribed by Dung T. Huynh

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Note on the Equivalence and Complexity

✍ José M. Sempere 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 104 KB

Equivalence in the complexity of several

✍ E. A. Ivanov 📂 Article 📅 1984 🏛 Springer US 🌐 English ⚖ 422 KB

Complexity classes of equivalence proble

✍ Lance Fortnow; Joshua A. Grochow 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 393 KB

The equivalence problem for LL- and LR-r

✍ Anton Nijholt 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 733 KB

Complexity of Equivalence Problems for C

✍ Alexander Rabinovich 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 355 KB

The Complexity of Artificial Grammars

✍ Erik M. Bollt; Michael A. Jones 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 99 KB