태그: #redos
GPU·LLM·MLOps·쿠버네티스, 그리고 마음가짐에 관한 글 · 1 편
정규표현식 엔진 완전 정복 — NFA, DFA, 백트래킹, ReDoS, Thompson vs PCRE의 깊은 이야기 (2025)
(a+)+$ 이 12글자 입력에 10초가 걸리는 이유가 있다. 정규표현식이라는 60년 된 CS 개념의 진짜 내부 — Thompson의 NFA 구성법, 상태 폭발을 피하는 서브셋 알고리즘, Perl이 시작한 백트래킹 기반 엔진의 편리함과 재앙, Cloudflare를 27분간 다운시킨 2019년 ReDoS 사건, 그리고 Google의 RE2가 왜 백트래킹 없이 모든 정규식을 처리하는지. 매일 쓰
2026-04-15 · 19 분 읽기 #regex#regular-expression#nfa#dfa#backtracking