查看扩展转移网络的源代码
←
扩展转移网络
跳转至:
导航
、
搜索
因为以下原因,你没有权限编辑本页:
你刚才请求的操作只对属于该用户组的用户开放:
用户
您可以查看并复制此页面的源代码:
'''扩展转移网络'''([[英语]]:augmented transition networks),在[[递归转移网络]]上附加若干控制技术所形成的[[网络]],而递归转移网络又是扩展的有限状态转移图,因此扩展转移网络既可看成是语法的模型,又可看成是自动机的模型。扩展转移网络是[[W.伍兹]]研制的著名实验性智能信息检索系统 LUNAR中首先采用的语法分析技术。这种系统接受地质学家用[[自然语言]]就月球岩石和土壤的化学分析问题提出的询问,能在推理后也用自然语言作出答复,已成为语法分析系统经常采用的一项基本技术。 [[文件:递归转移网络.jpg|center|thumb|600px|递归转移网络]] 图中给出分析句子、名词短语、前置词短语的三个递归转移网络,其中每个网络的起始节点标号代表这网络所要分析的语法类,实际上这个标号也代表语法分析程序的名称。每条有向弧线上的标号可以是词或词组。带双圈的节点代表接收状态。如果一个英语句子能为一组网络接收,那么这个句子就是符合语法要求的一个合式句。图中的一组递归转移网络实际上相当于以下三条语法规则。①句子 (S)是由名词短语(NP)后接动词(VERB)、名词短语再接若干(允许一个也没有)前置词短语(PP)构成的;②名词短语是由限定词 (DET)后接若干(允许一个没有)形容词(ADJ)、名词 (NOUN)、再接若干(允许一个也没有)前置词短语构成的;③前置词短语由前置词(PREP)后接名词短语构成的。用名词短语分析程序时需要调用前置词短语分析程序,这又导致要调用名词短语分析程序自身。程序在运行过程中直接或间接地调用自身,称为程序或过程的递归调用,递归转移网络之名即由此而来。 如果将语句“The diligentstudentin the class solved a hard problem”(班上勤奋的学生解决了一个难题)输入上述网络,将得出分析程序如下: ::NP: The diligent student in the class ::PP: in the class ::NP: the class ::VERB: solved ::NP: a hard problem 分析过程是非确定的,例如程序 S首先调用名词短语分析程序NP,NP在分析The diligent student以后存在两种抉择,一种抉择是调用前置词短语分析程序PP,另一种抉择是认为名词短语已分析完毕,因而返回程序S的状态1。对这种非确定性的处理就需要采用回溯技术或并行处理技术。 扩展转移网络是功能有所扩充的递归转移网络,它的计算能力强且表达方式自然,是研制自然语言处理系统比较有效的工具。它在智能信息检索系统、响应生成系统、言语理解系统等方面都有较广泛的应用。但是扩展转移网络受语法的制约很严格,因而不可能接收一些虽不合语法但却有实际意义的语句。 ===参见=== *[[人工智能基本条目]] *[[计算机科学技术基本条目]] *[[工学(目录)]] * [[人工智能]] * [[计算机科学]] * [[机器人学]] * [[语言列表]] * [[人工语言]] ** [[形式语言]] * [[知识表示]] [[Category:工学]] [[Category:计算机科学与技术]] [[Category:人工智能| ]] [[Category:控制论]] [[Category:形式科学]] [[Category:技术与社会]] [[Category:计算神经科学]] [[Category:新兴技术]] [[Category:知识管理]] [[Category:信息科学]] [[Category:语言]] [[Category:语言学]] [[Category:自然语言处理]] [[Category:计算语言学]] [[Category:自动控制]] [[Category:系统工程]] [[Category:中文词典]] [[Category:K音词条]] [[Category:扩]]
返回
扩展转移网络
。
导航菜单
个人工具
创建账户
登录
名字空间
页面
讨论
变种
查看
阅读
查看源代码
查看历史
操作
搜索
导航
首页
最近更改
随机页面
工具箱
链入页面
相关更改
特殊页面
页面信息
扫描二维码可以用手机浏览词条