Algebraic Dynamic Programming on Trees

Where string grammars describe how to generate and parse strings, tree grammars describe how to generate and parse trees. We show how to extend generalized algebraic dynamic programming to tree grammars. The resulting dynamic programming algorithms are efficient and provide the complete feature set...

Celý popis

Podrobná bibliografie

Vydáno v:	Algorithms Ročník 10; číslo 4; s. 135
Hlavní autoři:	Berkemer, Sarah, Höner zu Siederdissen, Christian, Stadler, Peter
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Basel MDPI AG 01.12.2017
Témata:	Algebra Algorithms Bioinformatics Domain specific languages Dynamic programming Forest management formal language Grammars Parsers Strings tree alignment tree editing Trees
ISSN:	1999-4893, 1999-4893
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!