정규 표현식

NFA는 비결정적으로 동작하는 유한 오토마타로, 정규 표현식으로 표현되는 패턴을 검색하거나 문자열을 인식하는데 사용됩니다.