Tree Template Matching in Ranked Ordered Trees by Pushdown Automata-Reference-Cited by-同舟云学术

Tree Template Matching in Ranked Ordered Trees by Pushdown Automata

Published:2011 Issue: Volume: Page:273-281
ISSN:0302-9743
Container-title:Implementation and Application of Automata
language:
Short-container-title:

Author:

Flouri Tomáš,Janoušek Jan,Melichar Bořivoj,Iliopoulos Costas S.,Pissis Solon P.

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-22256-6_25

Reference14 articles.

1. Aho, A.V., Ganapathi, M.: Efficient tree pattern matching (extended abstract): an aid to code generation. In: POPL, pp. 334–340. ACM, New York (1985)

2. Chase, D.R.: An improvement to bottom-up tree pattern matching. In: POPL 1987, pp. 168–177. ACM, New York (1987)

3. Cleophas, L.G.W.A.: Tree Algorithms: Two Taxonomies and a Toolkit. Ph.D. thesis, Eindhoven University of Technology (April 2008)

4. Crochemore, M., Rytter, W.: Jewels of Stringology. World Scientific, Singapore (1994)

5. Flouri, T., Janoušek, J., Melichar, B.: Subtree matching by pushdown automata. Computer Science and Information Systems 7, 331–358 (2010)

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Forward linearised tree pattern matching using tree pattern border array;Discrete Applied Mathematics;2024-07

2. On modification of Boyer-Moore-horspool's algorithm for tree pattern matching in linearised trees;Theoretical Computer Science;2020-08

3. Fast Subsumption Between Rooted Labeled Trees;Knowledge Science, Engineering and Management;2017

4. Backward Linearised Tree Pattern Matching;Language and Automata Theory and Applications;2015

5. Tree template matching in unranked ordered trees;Journal of Discrete Algorithms;2013-05