✦ LIBER ✦

The D0L-ness for context-free languages is decidable

✍ Scribed by M. Linna

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bisimulation Equivalence Is Decidable fo

✍ S. Christensen; H. Huttel; C. Stirling 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 480 KB

The equivalence of finite valued transdu

✍ Karel Culik II; Juhani Karhumäki 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 977 KB

On the subword complexity of m-free D0L

✍ A. Ehrenfeucht; G. Rozenberg 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 318 KB

On almost cylindrical languages and the

✍ John Harrison 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 772 KB

The finite power property for context-fr

✍ Charles E. Hughes; Stanley M. Selkow 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 280 KB

The class of context-free languages is n

✍ J. Albert; H.A. Maurer 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 728 KB