7.3 句法分析
7.3.2 递归转移网络与扩充转移网络
1、有限状态转移网络 扩充转移网络的概念来源于有限状态转移网络。我们曾指出,
自然语言理解的进展 自然语言过程的层次
7.2 词法分析 设置哪些寄存器完全取决于句法分析的需要,并没有硬性的规定。
自然语言理解是指机器能够执行人类所期望的某些语言功能。
(2)每条弧上除了用句法范畴(如词类和短语标记)来标注以外,可以附加任意的测试,只有当弧上的这种溯试成功之后才能通过这条弧; 翻译(VtrahslaVtioVn):机器具有把一种语言(源语)翻译成为另一种语言(目标语)的能力。 它表明必须在输入句子中找到这样一个词,才可以进行这条弧所规定的转移;
LFG对句子的描述分为两部分:直接成分结构(Constituent Structure,简称C-Structure)和功能结构(Functional Structure,简称F-structure),Cstructure是由上下文无关语法产生的表层分析结果。 一个有限状态转移网络由一组状态(即结点)和一组弧(用来把一种状态连向另一种状态)所组成:
(具体内容请参照P257---P262) 显然,如果计算机能够理解自然语言,人机间的信息交流能够以人们所熟悉的本族语言来进行,那将是计算技术的一项重大突破。
2、词汇功能语法对句子的分析过程 每条产生式具有如下的形式:
a→b 其中a∈V+,b∈V*,且a≠b; LFG用一种结构来表达特征、功能、词汇和成分的顺序。 在对一个句子进行分析的过程中,如果把分析句子各成分间关系的推倒过程用树形表示出来的话,那么,这种图称做句法分析树。
7.3 句法分析
7.3.1 短语结构语法理论与乔姆斯基语法体系
3、句法分析树 在对一个句子进行分析