오토마타이론 - cyk 알고리즘 구현
- 최초 등록일
- 2015.01.14
- 최종 저작일
- 2014.11
- 3페이지/ MS 워드
- 가격 1,000원
소개글
ㅅㄱㄱ대학교 ㅈㅈㅎ교수님 오토마타이론 과제입니다.
CYK 알고리즘을 C로 구현했습니다.
목차
1.psudo code 작성
2.Strategy,
3.Instalation
4.Usage
5.Code Explanation
본문내용
To implement (a) in C, make string structure for convenient. And separate production rules
S->AB|a
into
S, AB, a
and save.
Following the CYK algorithm process, compute V_11,V_22,…(V_ij,i=j). After that, compute V_ij,i<j using below property:
V_ij=(∪@k∈{i,i+1,…,j-1} ){A∶A→BC,with B∈V_ik,C∈V_(k+1,j)}.
For example, V_13,
Consider V_11 and V_23, and update V_13.
Consider V_12 and V_33, and update V_13.
참고 자료
없음