人工智能概述

问题求解的基本原理

知识表示

基于逻辑问题的求解方法

不确定知识的表示和推理

专家系统

知识获取和知识学习

自然语言处理系统

问答和实践

 

 

 

   

 

自然语言处理  语法层


   (3)乔姆斯基定义的四种形式语法

    根据形式语法中所使用的规则集的不同,乔姆斯基定义了四种类型的语

法:无约束短语结构语法,又称0型语法;上下文有关语法,又称1型语法;

上下文无关语法,又称2型语法;正则语法,又称3型语法。

     (4)乔姆斯基的转换语法

     所谓“转换”就是把具有共同成分的句子成对地联系起来。在自然语

言处理中,可以只处理若干核心句子,而使用一条或几条转换规则把它们转

换为其他对应的句子。乔姆斯基的转换语法由一个基础部件和一个转换部件

组成。

     70年代由伍兹(W.Woods)提出来的,曾应用于他著名的LUNar系统中,

后来,卡普兰(Kaplan)对其做了一些改进。ATN是由一组网络所构成的,每

个网络都有一个网络名,每条弧上注明扩展条件和相应操作。ATN网络的条

件和操作采用寄存器的方法来实现。ATN的每个寄存器由两部分构成:句

法特征寄存器和句法功能寄存器。

     自然语言语句的理解过程就是程序生成其对应分析树的过程。在分析

树的各个节点上都放上寄存器,用来存放该节点的句法功能和句法特征,程

序利用ATN网络中给出的条件和操作不断地对它们进行访问和设置。

     <下一页>                  <返回主页>