Speech and Language Processing(Second Edition)을 공부하고 요약한 내용이다.
Chapter2에 해당하는 정규식과 오토마타에 대해 설명하고 있는 내용의 자료를 첨부한다.
이 chapter에서는 regular expression, 보통 표기하기를 characterizing text sequences에 대해 소개하고 정의한 후 FSA(finite state automata)를 어떻게 구현하는가에 대해 설명한다.
FSA는 regular expression을 구현하는 수학적 장치일 뿐만 아니라,
computational linguistics에서 가장 중요한 도구중 하나다.
앞으로의 포스팅에서 이와 관련된 기술들을 계속해서 설명하고 구현한 내용을 첨부할 것이다.
※ 본 자료는 수정 및 배포를 허용하지 않습니다. 잘못된 내용은 알려주세요!
Chapter2 - Regular Expression.pptx
'IT · CS > NLP Tech' 카테고리의 다른 글
| Mining for Domain-specific Parallel Text from Wikipedia (Tech) (0) | 2014.05.19 |
|---|---|
| C++ Porter's Stemmer 구현. (0) | 2014.04.20 |
