✦ LIBER ✦

Morphic congruences and D0L languages

✍ Scribed by John Harrison

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 513 KB
Volume: 134
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)00110-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Periodic D0L languages

✍ Tom Head; Barbara Lando 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 409 KB

A morphic representation of EOL language

A morphic representation of EOL languages and other ETOL languages

✍ A. Ehrenfeucht; G. Rozenberg; K. Ruohonen 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 376 KB

A relationship between ET0L and EDT0L la

A relationship between ET0L and EDT0L languages

✍ A. Ehrenfeucht; G. Rozenberg; S. Skyum 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 756 KB

On almost cylindrical languages and the

On almost cylindrical languages and the decidability of the D0L and PWD0L primitivity problems

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

Simple reductions between D0L language a

Simple reductions between D0L language and sequence equivalence problems

✍ Arto Salomaa 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 245 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.