Patterns with bounded treewidth
From MaRDI portal
Publication:476169
DOI10.1016/j.ic.2014.08.010zbMath1309.68123MaRDI QIDQ476169
Markus L. Schmid, Daniel Reidenbach
Publication date: 28 November 2014
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2014.08.010
treewidth; membership problem; pattern languages; extended regular expressions; parameterised pattern matching