Tree Template Matching in Ranked Ordered Trees by Pushdown Automata
From MaRDI portal
Publication:5200071
DOI10.1007/978-3-642-22256-6_25zbMath1297.68126OpenAlexW2178280978MaRDI QIDQ5200071
Costas S. Iliopoulos, Jan Janoušek, Solon P. Pissis, Tomáš Flouri, Bořivoj Melichar
Publication date: 29 July 2011
Published in: Implementation and Application of Automata (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22256-6_25
Related Items (3)
On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees ⋮ Tree template matching in unranked ordered trees ⋮ Unnamed Item
Cites Work
- On regular tree languages and deterministic pushdown automata
- A new algorithm for linear regular tree pattern matching
- Algorithms for pattern matching and discovery in RNA secondary structure
- Height-Deterministic Pushdown Automata
- Arbology: Trees and Pushdown Automata
- Pattern Matching in Trees
- Jewels of Stringology
This page was built for publication: Tree Template Matching in Ranked Ordered Trees by Pushdown Automata