计算语言学导论

第一章计算语言学简介（1）.

第一节计算语言学是一门边缘科学（1）

第二节计算语言学研究的基本问题（3）

第三节计算语言学研究的基本方法（4）

一、理性主义和经验主义：计算语言学研究方法的哲学分野（4）

二、计算语言学研究方法（5）

第四节计算语言学的应用（8）

第二章预备知识（10）

第一节离散数学基础（10）

一、集合及相关的概念（10）

二、图及相关的概念（11）

三、字符串及相关的概念（12）

四、栈及相关的概念（15）

五、序及相关的概念（15）

第二节概率统计理论基础（17）

第三节信息论基础（26）

第三章形式语言及自动机（34）

第一节形式语言和自动机的直观意义（34）

第二节形式语言和自动机的定义（35）

一、形式语言的定义（35）

.二、自动机的定义（39）

第四章语法理论和表示形式（46）

第一节gb理论（46）

第二节词汇功能语法（49）

第三节广义词组结构语法（51）

第四节树连接语法（53）

第五节链语法（55）

第五章语言的识别与分析（57）

第一节有限状态语法的识别和分析算法（58）

第二节上下文无关语法的识别和分析算法（58）

一、移进—归约法（58）

二、由底向上的图表法（64）

三、欧雷算法（69）

四、glr算法（70）

五、链语法的识别算法（82）

第三节其他类型的分析器（85）

一、基于原则的分析方法（85）

二、基于归一的分析方法（87）

第六章计算语义方面的一些工作（91）

第一节语义理论简介（91）

一、词的指称作为意义（91）

二、心理图象，大脑图象或思想作为意义（92）

三、说话者的意图作为意义（92）..

四、过程语义（93）

五、词汇分解学派（93）

六、条件真理模型（94）

七、情景语义学（94）

八、语义网络（95）

九、模态逻辑（95）

第二节计算语义学的一些代表工作（96）

一、概念依赖理论（96）

二、选择限制学说（99）

三、指代化解（101）

四、计算语义学的一些其他方面（103）

第七章容错分析（106）

第一节基于关键词或中心词的方法（106）

第二节省略不识词的方法（107）

第三节元规则方法（108）

第四节同化法（109）

第八章概率语法（116）

第一节ngram（116）

一、减值法（discounting）（118）

二、删除插值法（deletedinterpolation）（121）

三、基于词分类的ngram（122）

第二节隐马尔柯夫模型（122）

一、马尔柯夫模型（122）

二、隐马尔柯夫模型（124）

三、向前算法（126）

四、韦特比算法（130）

五、向前向后算法（132）

第三节概率上下文无关文法（136）

一、向内算法（37）

二、韦特比算法（139）

三、向内向外算法（140）

第九章语言学习（145）

第一节词分类（145）

第二节词法学习（148）

一、语法框架（148）

二、词汇选择(lexicalselection)（152）

第三节语法学习（155）

一、有限状态自动机的机器学习（155）

二、语接推导的理论问题（159）

三、贝叶斯推理在语怯推导中的应用（161）

第十章当前计算语言学的研究（166）

第一节统计学机器翻译（166）

一、ibm统计学机器翻译（167）

二、参数训练（168）

三、源语言搜索（169）

第二节词类标识（part-of-speechtagging）（170）

一、隐马尔柯夫模型词类标识（171）

二、基于规则的词类标识（172）

第三节歧义化解（disambiguation）（174）

一、基于结构的语法歧义化解（l75）

二、统计学语法歧义化解（177）

三、词汇歧义化解（lexiicaldisambiguation）（180）附录a汉英术语对照（185）

附录b有关计算语言学的重要期刊和会议（194）

附录c参考文献（196