Prague Stringology Conference 2010

Jan Lahoda and Jan Žďárek

Simple Tree Pattern Matching for Trees in the Prefix Bar Notation

A new pushdown automata based algorithm for searching all occurrences of a tree pattern in a subject tree is presented. The algorithm allows pattern matching with don't care symbols and multiple patterns. A simulation algorithm is also proposed, and practical experimental results are presented.

Download paper: Article in PostScript Article in PDF BibTeX Reference
 PostScript   PDF   BibTeX reference