On Tree Pattern Matching by Pushdown Automata
Keyword(s):
Tree pattern matching is an important operation in Computer Science on which a number of tasks such as mechanical theorem proving, term-rewriting, symbolic computation and non-procedural programming languages are based on. Work has begun on a systematic approach to the construction of tree pattern matchers by deterministic pushdown automata which read subject trees in prefix notation. The method is analogous to the construction of string pattern matchers: for given patterns, a non-deterministic pushdown automaton is created and then it is determinised. In this first paper, we present the proposed non-deterministic pushdown automaton which will serve as a basis for the determinisation process, and prove its correctness.
2010 ◽
Vol 7
(2)
◽
pp. 331-357
◽
2012 ◽
Vol 9
(3)
◽
pp. 1125-1153
Keyword(s):
Keyword(s):
2006 ◽
Vol 17
(06)
◽
pp. 1253-1272
Keyword(s):
2011 ◽
Vol 22
(08)
◽
pp. 1893-1907
Keyword(s):
2002 ◽
Vol 13
(06)
◽
pp. 873-887
2011 ◽
Vol 23
(3)
◽
pp. 402-416
◽
Keyword(s):