Simple tree pattern matching for trees in the prefix bar notation
A pushdown automata based algorithm for searching all occurrences of a tree pattern in a rooted directed labelled ordered subject tree is presented. The algorithm allows tree pattern matching with don’t care symbols and with multiple patterns. The subject tree may be for example an abstract syntax t...
Saved in:
| Published in: | Discrete Applied Mathematics Vol. 163; pp. 343 - 351 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
30.01.2014
|
| Subjects: | |
| ISSN: | 0166-218X, 1872-6771 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!