제가 컴파일러 학교 숙제를 하고 있습니다.
그 중에 하나가 C-style Comment /* */를
NFA => DFA => automatic DFA 로 바꾸는 것입니다.
문제는 Regular Expression을 어떻게 표현하는지 모르겠네요. ㅡㅡ;
제가 아무리 생각해봐도 /*[^*/]**/ 이거라고 생각을 해서
이 RE를 Thompson's construction방식으로 NFA로 만들려고 하니까 안 되더군요.
Thompson's construction 방식에는 a,a|b,ab,a* 이 방식만 책에 설명되어 있습니다.