scientific article; zbMATH DE number 522868

MaRDI QIDQ4284264zbMATH OpenFDO

Authors Kai Salomaa, D. Wood, Sheng Yu

Publication date 17 April 1994

zbMATH Keywords

context-sensitive grammardecidabilityET0L grammarsundicidability

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Structural equivalence and ET0L grammars
• scientific article; zbMATH DE number 1222112
• Decidability of structural equivalence of E0L grammars
• Decidability of EDT0L structural equivalence
• Theory Is Forever

Cited in

(13)

• The undecidability of form equivalence for context-free and EOL forms
• Decidability of EDT0L structural equivalence
• scientific article; zbMATH DE number 3870623 (Why is no real title available?)
• scientific article; zbMATH DE number 176929 (Why is no real title available?)
• scientific article; zbMATH DE number 1222112 (Why is no real title available?)
• Complexity of E0L structural equivalence
• scientific article; zbMATH DE number 2040912 (Why is no real title available?)
• scientific article; zbMATH DE number 3999316 (Why is no real title available?)
• Complexity of E0L structural equivalence
• Theory Is Forever
• Structural equivalence and ET0L grammars
• Decidability of equivalence for deterministic synchronized tree automata
• Decidability of structural equivalence of E0L grammars

This page was built for publication:

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