✦ LIBER ✦

Some decidability results on grammatical inference and complexity

✍ Scribed by Jerome Feldman

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Confluent Semi-commutations: Decidabi

✍ V. Diekert; E. Ochmanski; K. Reinhardt 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 745 KB

Some new results on decidability for ele

✍ Robert M. Solovay; R.D. Arthan; John Harrison 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 627 KB

Some decidability results about regular

✍ K. Culik II 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 426 KB

Some Decidability and Undecidability Res

✍ Friedrich Otto 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 348 KB

Some Theorems on Definability and Decida

✍ A. Church; W. V. Quine 📂 Article 📅 1952 🏛 Association for Symbolic Logic 🌐 English ⚖ 814 KB

On the structural grammatical inference

✍ Erkki Mäkinen 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 397 KB