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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Discrete Applied Mathematics Ročník 163; s. 343 - 351
Hlavní autori:	Lahoda, Jan, Žd’árek, Jan
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 30.01.2014
Predmet:	Algorithms Computer simulation Editors Matching Mathematical analysis Prefix bar notation Pushdown automaton Symbols Texts Tree don’t care symbol Tree pattern matching Trees Prefix bar notation Pushdown automaton Tree pattern matching Tree don’t care symbol
ISSN:	0166-218X, 1872-6771
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!