Online Matching of Multiple Regular Patterns with Gaps and Character Classes

DOI10.1007/978-3-642-37064-9_46zbMath1377.68329OpenAlexW65074611MaRDI QIDQ4910490

Eljas Soisalon-Soininen, Seppo Sippu

Publication date: 18 March 2013

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-642-37064-9_46

zbMATH Keywords

character classesonline dictionary matchingregular pattern matchingstring-processing algorithmsvariable-length gaps

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

Related Items (1)

Motif matching using gapped patterns

This page was built for publication: Online Matching of Multiple Regular Patterns with Gaps and Character Classes