Towards Efficient Matching of Regexes with Backreferences using Register Set Automata (Technical Report)

Vojtěch Havlena, Lukáš Holík, Ondřej Lengál +2

Matching regexes (regular expressions) is a common problem in many areas of computer science, with requirements on high speed and robust performance. Regexes with backreferences al…