Simple tree pattern matching for trees in the prefix bar notation
type: Item
instance of: scholarly article
title: Simple tree pattern matching for trees in the prefix bar notation
zbMATH Open document ID: 1329.68162
author: Jan Lahoda
author: Jan Žďárek
published in: Discrete Applied Mathematics
publication date: 2015-09-22T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 6484134
zbMATH Keywords: tree pattern matching
zbMATH Keywords: tree don't care symbol
zbMATH Keywords: prefix bar notation
zbMATH Keywords: pushdown automaton
MaRDI profile type: Publication
full work available at URL: j.dam.2013.07.018
OpenAlex ID: W2072412174
cites work: Visibly pushdown languages
cites work: Jewels of Stringology
cites work: Q4055156
cites work: Pattern Matching in Trees
cites work: On regular tree languages and deterministic pushdown automata
cites work: Arbology: Trees and Pushdown Automata
DOI: 10.1016/J.DAM.2013.07.018
description: scientific article; zbMATH DE number 6484134