第1章 自然语言处理的学科定位 1
1.1从自然语言处理的过程来考察其学科定位 1
1.2从自然语言处理的范围来考察其学科定位 6
1.3从自然语言处理的历史来考察其学科定位 9
1.4当前自然语言处理发展的几个特点 32
第2章 语言计算研究的先驱 41
2.1 Markov链 42
2.2 Zipf定律 45
2.3 Shannon关于“熵”的研究 50
2.4 Bar-Hillel的范畴语法 59
2.5 Harris的语言串分析法 71
2.6 О.С.Кулагина的语言集合论模型 73
第3章 基于短语结构语法的形式模型 78
3.1语法的Chomsky层级 78
3.2有限状态语法和它的局限性 82
3.3短语结构语法 88
3.4递归转移网络和扩充转移网络 94
3.5自底向上分析和自顶向下分析 98
3.6通用句法生成器和线图分析法 103
3.7 Earley算法 117
3.8左角分析法 128
3.9 CYK算法 131
3.10 Tomita算法 136
3.11管辖-约束理论与最简方案 141
3.12 Joshi的树邻接语法 153
3.13汉字结构的形式描述 160
第4章 基于合一运算的形式模型 173
4.1中文信息MMT模型 173
4.2 Kaplan的词汇功能语法 181
4.3 Martin Kay的功能合一语法 198
4.4 Gazdar的广义短语结构语法 209
4.5 Shieber的PAT R 219
4.6 Pollard的中心语驱动的短语结构语法 228
4.7 Pereira和Warren定子句语法 250
第5章 基于依存和配价的形式模型 257
5.1配价观念的起源 257
5.2 Tesnière的依存语法 258
5.3依存语法在自然语言处理中的应用 265
5.4配价语法 271
5.5配价语法在自然语言处理中的应用 275
第6章 基于格语法的形式模型 293
6.1 Fillmore的格语法 293
6.2 Fillmore的框架网络 305
第7章 基于词汇主义的形式模型 319
7.1 Gross的词汇语法 319
7.2链语法 324
7.3词汇语义学 327
7.4知识本体 331
7.5词网WordNet 339
7.6知网HowNet 349
第8章 语义自动处理的形式模型 355
8.1义素分析法 355
8.2语义场 361
8.3语义网络 365
8.4 Montague的蒙塔鸠语法 368
8.5 Wilks的优选语义学 378
8.6 Schank的概念依存理论 385
8.7 Mel’chuk的意义?文本理论 401
8.8词义排歧方法 405
第9章 系统功能语法 417
9.1系统功能语法的基本概念 417
9.2系统功能语法在自然语言处理中的应用 429
第10章 语用自动处理的形式模型 435
10.1 Mann和Thompson的修辞结构理论 435
10.2文本连贯中的常识推理技术 445
第11章 概率语法 457
11.1概率上下文无关语法与句子的歧义 457
11.2概率上下文无关语法的基本原理 460
11.3概率上下文无关语法的三个假设 465
11.4概率词汇化上下文无关语法 468
第12章 Bayes公式与动态规划算法 472
12.1拼写错误的检查与更正 472
12.2 Bayes公式与噪声信道模型 476
12.3最小编辑距离算法 481
12.4发音问题研究中的Bayes方法 484
12.5发音变异的决策树模型 492
12.6加权自动机 493
12.7向前算法 495
12.8 Viterbi算法 499
本章附录 505
第13章 N元语法和数据平滑 508
13.1 N元语法 508
13.2数据平滑 519
第14章 隐马尔可夫模型(HMM) 533
14.1 HMM模型概述 533
14.2 HMM模型在语音识别中的应用 536
第15章 统计机器翻译中的形式模型 553
15.1机器翻译与噪声信道模型 553
15.2最大熵模型 573
15.3基于平行概率语法的形式模型 576
15.4基于短语的统计机器翻译 582
15.5基于句法的统计机器翻译 590
第16章 自然语言处理系统的评测 598
16.1评测的一般原则和方法 598
16.2语音合成和文语转换系统的评测 599
16.3机器翻译系统的评测 608
16.4语料库系统的评测 614
16.5国外自然语言处理系统的评测 620
第17章 自然语言处理中的理性主义与经验主义 626
17.1哲学中的理性主义和经验主义 626
17.2自然语言处理中理性主义和经验主义的消长 628
17.3理性主义和经验主义的利弊得失 635
17.4探索理性主义方法和经验主义方法结合的途径 637