Online matching of multiple regular patterns with gaps and character classes

DOI10.1007/978-3-642-37064-9_46MaRDI QIDQ4910490zbMATH OpenOpenAlexFDO

Authors Seppo Sippu, Eljas Soisalon-Soininen

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)

Recommendations

• Dictionary matching with a few gaps
• Dictionary matching with one gap
• Dictionary matching with uneven gaps
• Dictionary matching with a bounded gap in pattern or in text
• Mind the gap: essentially optimal algorithms for online dictionary matching with one gap

Cited in

(5)

• On-line weighted pattern matching
• On-Line Pattern Matching on Uncertain Sequences and Applications
• Motif matching using gapped patterns
• Regular expression matching with multi-strings and intervals
• scientific article; zbMATH DE number 7695989 (Why is no real title available?)

This page was built for publication: Online matching of multiple regular patterns with gaps and character classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4910490)