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...

Full description

Bibliographic Details

Published in:	Algorithms Vol. 10; no. 4; p. 135
Main Authors:	Berkemer, Sarah, Höner zu Siederdissen, Christian, Stadler, Peter
Format:	Journal Article
Language:	English
Published:	Basel MDPI AG 01.12.2017
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!