Backward Linearised Tree Pattern Matching

DOI10.1007/978-3-319-15579-1_47zbMath1451.68357OpenAlexW1182095863MaRDI QIDQ2799210

Jan Janoušek, Jan Trávníček, Loek Cleophas, Bořivoj Melichar

Publication date: 8 April 2016

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-15579-1_47

zbMATH Keywords

tree pattern matchingbackward pattern matchingtree linearisationtree processing

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items

Tree pattern matching from regular tree expressions ⋮ On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees