NFA를 이용한 정규표현식 구현
regular expression by non-deterministic finite automata
By widehyo
유한상태기계에 대한 자료를 조사하다 좋은 자료를 알게 되어 해당 내용을 구현해보기로 했다. 구체적인 구현은 다음 C언어 구현 예를 참고했다. NFA Thompson Construction by Russ Cox · GitHub. 이 알고리즘은 톰슨의 구성을 이용하여 정규표현식을 구현하는데, 구체적인 구현의 구성은 다음과 같다.
[Read More]