The Delta Operation: From Strings to Trees to Strings.

Joost Engelfriet

Published in: Formal and Natural Computing (2002)

Keyphrases

edit distance
finite alphabet
tree structures
decision trees
string matching
shortest common supersequence
approximate string matching
database
real world
artificial intelligence
search algorithm
variable length
suffix array
tree structured data
context free languages