scientific article; zbMATH DE number 176930

MaRDI QIDQ4036764zbMATHFDO

Authors Thomas Ottmann, D. Wood

Publication date 18 May 1993

zbMATH Keywords

normal formsstructural equivalenceE0L grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 176929
• Publication:4725770
• Decidability of structural equivalence of E0L grammars
• Complexity of E0L structural equivalence
• Complexity of E0L structural equivalence

Cited in

(12)

• scientific article; zbMATH DE number 1222433 (Why is no real title available?)
• scientific article; zbMATH DE number 3999316 (Why is no real title available?)
• Complexity of E0L structural equivalence
• Defining families of trees with E0L grammars
• Language simplification through error-correcting and grammatical inference techniques
• On elimination of erasing rules from E0S grammars
• Theory Is Forever
• scientific article; zbMATH DE number 176929 (Why is no real title available?)
• Complexity of E0L structural equivalence
• Decidability of EDT0L structural equivalence
• Decidability of structural equivalence of E0L grammars
• Structural equivalence and ET0L 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 Q4036764)