Everything you wanted to know about regex evaluation
This video has a page on 0DE5 with exercises and resources
0de5.net/stimuli/a-reintroduction-to-programming/instructions-to-languages/how-regexes-got-catastrophic
The Stand Up Maths video on the Prime regex: youtube.com/watch?v=5vbk0TwkokM&t=0s
Chapters
00:00 - Intro
03:32 - Backtracking and lockstep
13:48 - ReDoS
25:34 - Backreferences
50:00 - The prime number regex
28:38 - Exercises