Published on2026년 4월 15일정규식 엔진 내부 완전 가이드 2025: NFA, DFA, Thompson, Backtracking Catastrophe — 같은 regex가 1000배 차이나는 이유regexregular-expressionnfadfathompsonbacktrackingcatastrophic-backtrackingre2pcrefinite-automata같은 정규식이 Go에서는 0.1ms, Python에서는 10분 걸릴 수 있다. NFA와 DFA, Thompson의 1968년 알고리즘, backtracking 재앙, RE2와 PCRE의 차이까지 — 정규식의 이론과 실전을 720줄로 완전 분석한다.