Tree template matching in ranked ordered trees by pushdown automata

DOI10.1016/J.JDA.2012.10.003MaRDI QIDQ2376785zbMATH OpenOpenAlexFDO

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

Publication date 24 June 2013

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2012.10.003

zbMATH Keywords

automata theoryalgorithms on stringstree pattern matching

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

(6)

• Simple tree pattern matching for trees in the prefix bar notation
• A set automaton to locate all pattern matches in a term
• Tree template matching in unranked ordered trees
• Tree template matching in ranked ordered trees by pushdown automata
• Tree pattern matching from regular tree expressions.
• Arbology: trees and pushdown automata

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 Q2376785)