1986 | OriginalPaper | Buchkapitel
Eol Grammars and Search Trees
verfasst von : Thomas Ottmann, Derick Wood
Erschienen in: The Book of L
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We consider EOL grammars as tree generating mechanisms. This leads to questions of height, weight, and structural equivalence of EOL grammars. Height equivalence is solved completely, weight equivalence remains open, and structural equivalence is solved for three special cases. We characterize those EOL grammars which generate exactly the set of 2,3-trees.