Negative factor. Improving regular-expression matching in strings

DOI10.1145/2847525MaRDI QIDQ5012546zbMATH OpenOpenAlexFDO

Authors

Publication date 25 November 2021

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2847525

zbMATH Keywords

long sequenceregular expression

Mathematics Subject Classification ID

Database theory (68P15) Formal languages and automata (68Q45) Algorithms on strings (68W32)

Recommendations

• Faster Regular Expression Matching
• Fast and compact regular expression matching
• New techniques for regular expression searching
• An improved prefix-free regular-expression matching
• New Algorithms for Regular Expression Matching

This page was built for publication: Negative factor. Improving regular-expression matching in strings

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