목차
1 자연언어처리의 역사 = 1
1.1 초기의 연구 = 1
1.2 자연언어처리 기술의 성장기 = 5
1.3 자연언어처리의 현재 = 8
2 언어의 형식적 모델 = 13
2.1 언어의 통계 = 13
(a) 언어통계 = 14
(b) 언어통계 계산 방법 = 20
(c) 지프법칙 = 23
(d) 마르코프 모델 = 25
(e) 샤논 이론 = 27
(f) 텍스트 간의 유사성 검출 = 30
(g) 언어 연대학 = 34
2.2 언어의 유한 오토마톤 모델 = 35
(a) 기본적 개념 = 35
(b) 단어의 성질 = 37
(c) 유한 오토마톤 모델 = 40
(d) 정규언어 = 48
(e) 유한 오토마톤과 정규언어의 관계 = 52
(f) 비결정성 유한 오토마톤 = 57
(g) 변환기로서의 유한 오토마톤 = 60
2.3 문맥자유형 문법 = 63
(a) 형식문법 = 63
(b) 문맥자유형 구구조언어 = 69
(c) 문맥자유형 구구조언어의 성질 = 77
(d) 표준형 = 80
(e) 푸시다운 오토마톤 = 85
(f) 푸시다운 오토마톤과 문맥자유형 언어 = 91
(g) 범주문법 = 95
3 형태소해석 = 101
3.1 형태소해석이란 = 101
3.2 일본어문의 형태소해석 = 105
(a) 두 단어 사이의 연접 규칙 = 106
(b) 코스트의 도입 = 109
(c) 가나한자 변환 = 113
3.3 영어문의 형태소해석 = 115
4 구문해석 = 123
4.1 구문해석이란 = 123
4.2 문맥자유문법에 의한 구문해석 알고리즘 = 125
(a) 단순한 Top-Down 알고리즘 = 126
(b) CKY법 = 128
(c) Earley법 = 131
(d) 일반화 LR법 = 139
4.3 문맥자유문법의 확장 = 150
(a) 단일화문법 = 150
(b) HPSG = 153
(c) ATN = 156
(d) TAG = 160
4.4 구문해석에서의 우선규칙 = 164
(a) 영어문의 구조에 대한 우선 규칙 = 165
(b) 일본어 문장에 대한 의존문법과 우선규칙 = 168
(c) 유사성에 기초한 병렬구조 해석 = 173
(d) 확률 문맥자유문법 = 177
5 의미해석 = 185
5.1 의미해석이란 = 185
(a) 격문법 = 185
(b) 문장의 의미표현과 의미해석의 목적 = 187
5.2 선택제한에 기초한 의미적 애매성 해소 = 189
(a) 의미소에 의한 해석 = 190
(b) 용례ㆍ시소러스에 의한 해석 = 194
(c) 의미소와 용례ㆍ시소러스의 비교 = 197
(d) 구문해석과의 융합 = 198
5.3 연상관계에 근거한 의미적 중이성 해소 = 201
(a) 사전의 정의문 이용 = 202
(b) 코퍼스의 이용 = 207
5.4 의미의 계량 = 210
5.5 개념의존문법 = 212
(a) 수량사ㆍ부정ㆍ부사의 범위의 애매성 = 219
(b) 숙어ㆍ은유의 처리 = 221
(c) 이후에 이어지는 처리 = 222
6 기호논리와 언어 = 227
6.1 기호논리 = 227
6.2 기호논리식의 의미와 문장의 의미 = 234
6.3 양상 = 237
6.4 내포 개념 = 240
6.5 고계 개념 = 242
6.6 몬테규문법 = 246
6.7 언어표현과 논리식과의 대응에 대해서 = 251
7 언어이해 모델 = 255
7.1 조응관계 = 255
7.2 외부세계의 지식 = 257
7.3 의미 네트워크 = 263
7.4 프레임 방식 = 270
8 사전과 코퍼스 = 277
8.1 사전의 기술 내용 = 277
(a) 형태ㆍ구문 정보 = 278
(b) 의미의 정의 방법 = 279
(c) 격프레임 = 280
(d) 시소러스와 의미소 체계 = 281
(e) 기타 정보 = 285
8.2 사전 시스템 = 289
(a) 2분 탐색과 퀵소트 = 289
(b) 해시법 = 293
(c) 트라이구조 = 295
8.3 코퍼스 = 298
(a) 코퍼스로의 정보부가 = 299
(b) 코퍼스의 이용 = 304
9. 문생성 = 311
9.1 간단한 문생성법 = 311
(a) 문장의 랜덤생성 = 311
(b) 슬롯법 = 313
(c) 유사표현 = 314
(d) 문장의 변형 = 317
(e) 대화에서 문생성의 예 : ELIZA = 319
(f) 격구조에서의 문생성 = 321
9.2 시스테믹 문법 = 322
9.3 문생성을 결정하는 요인 = 329
9.4 문생성에서의 여러 문제 = 332
(a) 표준적인 어순 = 332
(b) 구정보와 신정보 = 333
(c) 지시사 = 335
(d) 표현이 다르지만 의미가 같을 경우 = 336
(e) 발화내용의 표현과 문장 = 337
9.5 문생성의 단계 = 338
참고문헌 = 361
찾아보기 = 365