How regexes got catastrophic

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