Tree Template Matching in Ranked Ordered Trees by Pushdown Automata

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms on strings (68W32)

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