Tree template matching in unranked ordered trees

DOI10.1016/j.jda.2013.02.001zbMath1334.68315OpenAlexW2084831204MaRDI QIDQ396647

Costas S. Iliopoulos, Tomáš Flouri, Bořivoj Melichar, Jan Janoušek, Michalis Christou, Jan Žd'árek, Solon P. Pissis

Publication date: 13 August 2014

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

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

zbMATH Keywords

algorithms on stringstree pattern matchingtree template matching

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Algorithms on strings (68W32)

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
• Tree template matching in ranked ordered trees by pushdown automata
• Pattern Matching in Trees
• Tree Template Matching in Ranked Ordered Trees by Pushdown Automata

This page was built for publication: Tree template matching in unranked ordered trees