✦ LIBER ✦

A relationship between ET0L and EDT0L languages

✍ Scribed by A. Ehrenfeucht; G. Rozenberg; S. Skyum

Publisher: Elsevier Science
Year: 1976
Tongue: English
Weight: 756 KB
Volume: 1
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(76)90076-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Morphic congruences and D0L languages

✍ John Harrison 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 513 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

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

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.

Completeness results concerning systolic

Completeness results concerning systolic tree automata and E0L languages

✍ Angelo Monti; Alessandro Roncato 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 508 KB

Basic formulas and languages: PART II.Ap

Basic formulas and languages: PART II.Applications to E0L systems and forms

✍ A. Ehrenfeucht; G. Rozenberg; R. Verraedt 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 651 KB