scientific article; zbMATH DE number 522868

zbMATH Open0794.68093MaRDI QIDQ4284264FDOQ4284264

Authors: Kai Salomaa, D. Wood, Sheng Yu 

Publication date: 17 April 1994

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

decidabilitycontext-sensitive grammarET0L grammarsundicidability

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cited In (10)

• Decidability of EDT0L structural equivalence
• Complexity of E0L structural equivalence
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Theory Is Forever
• Complexity of E0L structural equivalence
• Title not available (Why is that?)
• The undecidability of form equivalence for context-free and EOL forms
• Decidability of equivalence for deterministic synchronized tree automata

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)