언어와 컴퓨터 CFG와 DG를 이용한 문장 분석

언어와 컴퓨터 CFG와 DG를 이용한 문장 분석

[언어와 컴퓨터] CFG와 DG를 이용한 문장 분석.docx

목차 Introduction. I. Context Free Grammar II. Dependency Grammar Conclusion 본문 Introduction. 과제를 하기에 앞서, 문맥자유문법과 의존문법에 따라 각각 parsing 처리하기 위한 5가지 문장의 다양한 문장형식을 생각해보았다. 내가 알고 있는 통사지식 내에서 활용할 수 있는 3형식문장을 기본으로 하여 전치사구가 붙은 문장, 그리고 1형식, 4형식, 5형식 문장으로 다양한 형식을 NLTK Tool을 이용해 전산적으로 처리해보려 시도하였다. 본문에 들어가기 전에, 명시적으로 내가 직접 생각한 부분은 진하게 Bold 처리 하였고, 타인의 도움이나 코멘트를 참고한 부분은 밑줄로 작성하였다. 발견적 사실이나 논의할 점에 대해서는 번호를 매겼고, 조원들의 코멘트는 따로 표시를 하였다. 1. he loves me. 2. he plays the piano for me. 3. the pretty girl appears in the park. 4. the boy gives the girl a bunch of flower . 5. he says that he will be a rich man in the future. I. Context Free Grammar CFG PS-Rule 목록 S -> NP VP VP -> V NP | V NP PP | V PP | V NP NP | V CP | Aux V NP PP CP -> C S PP -> P NP V -> loves | plays | appears | gives | says | be NP -> he | me | Det N | Det Adj N | Det N PP | N N -> piano | girl | park | boy | bunch | flower | man | future Det -> the | a P -> for | in | of Aux -> will C -> that Adj -> pretty | rich 키워드 문장, DG, 컴퓨터, 분석, CFG