✦ LIBER ✦

On the decidability of the equivalence problem for partially commutative rational power series

✍ Scribed by Stefano Varricchio

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 481 KB
Volume: 99
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(92)90354-i

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the decidability of some problems abo

On the decidability of some problems about rational subsets of free partially commutative monoids

✍ Alan Gibbons; Wojciech Rytter 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 554 KB

The Equivalence Problem for DF0L Languag

The Equivalence Problem for DF0L Languages and Power Series

✍ Juha Honkala 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 158 KB

We show that equivalence is decidable for D0L systems with finite axiom sets. We discuss also DF0L power series and solve their equivalence problem over computable fields.

On the decidability of homomorphism equi

On the decidability of homomorphism equivalence for languages

✍ K. Culik II; Arto Salomaa 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 779 KB

On the degree of decidability and the ac

On the degree of decidability and the accuracy of the solution of an ill-posed problem for a fixed level of error

✍ Yu.L. Gaponenko 📂 Article 📅 1984 🏛 Elsevier Science ⚖ 568 KB

On the equivalence of the relaxed Taylor

On the equivalence of the relaxed Taylor theory and the Bishop-Hill theory for partially constrained plastic deformation of crystals

✍ P. Van Houtte 📂 Article 📅 1982 🏛 Elsevier Science ⚖ 709 KB

On the power of neural networks for solv

On the power of neural networks for solving hard problems

✍ Jehoshua Bruck; Joseph W Goodman 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 392 KB