Browsing Computer Science and Automation (CSA) by Subject "Tree Pattern Matching"
Now showing items 1-3 of 3
-
A New Algorithm For Linear Tree Pattern Matching
(2012-05-03) -
New algorithm for linear tree pattern matching
Tree pattern matching is foundational to a wide variety of applications in Computer Science. We consider the problem of linear tree pattern matching and adopt a technique used for parsing context-free languages for this ... -
Optimal linear regular tree pattern matching using pushdown automata
Code generation is a difficult and complex phase of compiler writing. Most problems associated with the code generation phase are NP-complete; therefore, heuristics have been employed to solve them. Instruction selection ...