scientific article; zbMATH DE number 176930

zbMATH Open0769.68074MaRDI QIDQ4036764FDOQ4036764

Authors: Thomas Ottmann, D. Wood 

Publication date: 18 May 1993

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

Recommendations

• scientific article
• Publication:4725770
• Decidability of structural equivalence of E0L grammars
• Complexity of E0L structural equivalence
• Complexity of E0L structural equivalence

zbMATH Keywords

normal formsstructural equivalenceE0L grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cited In (12)

• Decidability of EDT0L structural equivalence
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Complexity of EOL structural equivalence
• Structural equivalence and ET0L grammars
• Decidability of structural equivalence of E0L grammars
• Defining families of trees with E0L grammars
• Theory Is Forever
• Complexity of E0L structural equivalence
• On elimination of erasing rules from E0S grammars
• Language simplification through error-correcting and grammatical inference techniques

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)