Simple tree pattern matching for trees in the prefix bar notation

DOI10.1016/j.dam.2013.07.018zbMath1329.68162OpenAlexW2072412174MaRDI QIDQ496555

Jan Lahoda, Jan Žd'árek

Publication date: 22 September 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.07.018

zbMATH Keywords

tree pattern matchingpushdown automatonprefix bar notationtree don't care symbol

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• On regular tree languages and deterministic pushdown automata
• Arbology: Trees and Pushdown Automata
• Visibly pushdown languages
• Pattern Matching in Trees
• Jewels of Stringology

This page was built for publication: Simple tree pattern matching for trees in the prefix bar notation