2 papers
cs.DS2026
Improved Regular Expression Matching with Simple Backreferences
Philip Bille, Inge Li Gørtz, Rikke Schjeldrup Jessen
A regular expression with backreferences (rewb) specifies a set of strings formed by characters combined with concatenation, union, star operators, and backreferences. A backrefere…
cs.DS2025
Improved Extended Regular Expression Matching
Philip Bille, Inge Li Gørtz, Rikke Schjeldrup Jessen
An extended regular expression specifies a set of strings formed by characters from an alphabet combined with concatenation, union, intersection, complement, and star operators…