Thompson's Construction 알고리즘은 정규 표현식을 비결정적 유한 오토마타(NFA, Non-deterministic Finite Automaton)로 변환하는 과정입니다. 1960년대에 켄 톰슨(Ken Thompson)에 의해 개발되었으며, 이 알고리즘