Tree template matching in ranked ordered trees by pushdown automata

DOI10.1016/J.JDA.2012.10.003zbMATH Open1267.68326OpenAlexW2139482016MaRDI QIDQ2376785FDOQ2376785

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

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

zbMATH Keywords

automata theoryalgorithms on stringstree pattern matching

Mathematics Subject Classification ID

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

Cites Work

• Jewels of Stringology
• On regular tree languages and deterministic pushdown automata
• Pattern Matching in Trees
• 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

Cited In (6)

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

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)