Tree template matching in ranked ordered trees by pushdown automata

DOI10.1007/978-3-642-22256-6_25MaRDI QIDQ5200071zbMATH OpenOpenAlexFDO

Authors Tomáš Flouri, Jan Janoušek, Costas S. Iliopoulos, Solon P. Pissis, 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)

Recommendations

• Tree template matching in ranked ordered trees by pushdown automata
• Tree template matching in unranked ordered trees
• Simple tree pattern matching for trees in the prefix bar notation
• Tree pattern matching from regular tree expressions.
• scientific article; zbMATH DE number 826058

Cites work

• A new algorithm for linear regular tree pattern matching
• Algorithms for pattern matching and discovery in RNA secondary structure
• Arbology: Trees and Pushdown Automata
• Height-Deterministic Pushdown Automata
• Jewels of Stringology
• On regular tree languages and deterministic pushdown automata
• Pattern Matching in Trees

Cited in

(7)

• On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees
• Tree template matching in ranked ordered trees by pushdown automata
• Arbology: trees and pushdown automata
• Tree template matching in unranked ordered trees
• Tree pattern matching from regular tree expressions.
• Simple tree pattern matching for trees in the prefix bar notation
• Forward linearised tree pattern matching using tree pattern border array

This page was built for publication: Tree template matching in ranked ordered trees by pushdown automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5200071)