Regex: Tiny Pattern, Hidden Machine

https://www.youtube.com/watch?v=4xhxORnBeo4 title: "Regex: Tiny Pattern, Hidden Machine" You type a regex and it matches text. But under the hood, your regex engine is building and executing a full state machine — every single time. A regex like a(b|c)*d looks simple. Five characters. But when the e