EDT0L structural equivalence is decidable

MaRDI QIDQ4217608zbMATH OpenFDO

Authors Kai Salomaa, Sheng Yu

Publication date 21 June 1999

zbMATH Keywords

EDT0L grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Decidability of EDT0L structural equivalence
• Decidability of structural equivalence of E0L grammars
• scientific article; zbMATH DE number 522868
• Structural equivalence and ET0L grammars

Cited in

(7)

• Decidability of EDT0L structural equivalence
• On the equivalence problem of context-free and DT0L languages
• Testing for edge terms is decidable
• scientific article; zbMATH DE number 522868 (Why is no real title available?)
• On properties of edtol and rwdol languages and the constructibility of finite morphic refinements
• Structural equivalence and ET0L grammars
• Decidability of structural equivalence of E0L grammars

This page was built for publication: EDT0L structural equivalence is decidable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4217608)