人工智能概述
|
||
(3)乔姆斯基定义的四种形式语法 根据形式语法中所使用的规则集的不同,乔姆斯基定义了四种类型的语 法:无约束短语结构语法,又称0型语法;上下文有关语法,又称1型语法; 上下文无关语法,又称2型语法;正则语法,又称3型语法。 (4)乔姆斯基的转换语法 所谓“转换”就是把具有共同成分的句子成对地联系起来。在自然语 言处理中,可以只处理若干核心句子,而使用一条或几条转换规则把它们转 换为其他对应的句子。乔姆斯基的转换语法由一个基础部件和一个转换部件 组成。 70年代由伍兹(W.Woods)提出来的,曾应用于他著名的LUNar系统中, 后来,卡普兰(Kaplan)对其做了一些改进。ATN是由一组网络所构成的,每 个网络都有一个网络名,每条弧上注明扩展条件和相应操作。ATN网络的条 件和操作采用寄存器的方法来实现。ATN的每个寄存器由两部分构成:句 法特征寄存器和句法功能寄存器。 自然语言语句的理解过程就是程序生成其对应分析树的过程。在分析 树的各个节点上都放上寄存器,用来存放该节点的句法功能和句法特征,程 序利用ATN网络中给出的条件和操作不断地对它们进行访问和设置。 |