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