'오토마타'에 해당되는 글 1건

  1. 2009.09.29 오토마타 1

오토마타

카테고리 없음 2009. 9. 29. 00:58



Regular Expression 에서 NFA로,
NFA에서 DFA로
DFA에서 Minimal DFA로 변환 할 때 사용하는 알고리즘과 상세한 예제가 들어있다.


형식언어와 오토마타라는 교재(Peter Linz)로 수업을 듣는데, 이것만 읽어서는 도저히

변환방법이나 이유, 알고리즘을 정확히파악하기가 힘들어서 구글형께 빌었더니

아름다운 자료를 주셨다 ㅠㅠ


출처는 http://web.cecs.pdx.edu/~harry/ 인데,


Portland State University 교수라고 한다.. 그래서 pdf는 영어이긴 한데, 그림밖에 없으므로(!!!) 이해가기 쉽다 ㅠㅠ

Posted by Gwoong
,