期刊文献+
共找到123篇文章
< 1 2 7 >
每页显示 20 50 100
上下文无关文法与无限状态自动机 被引量:8
1
作者 吕映芝 《电子学报》 EI CAS CSCD 北大核心 1996年第8期23-27,共5页
目前,在研究上下文无关语言时常用的形式系统是上下文无关文法和下推自动机,在研究正则语言时常用的形式系统是正则文法和有限状态自动机.正则文法中的符号和有限状态自动机的符号之间的对应关系比较明显,因此,两种系统之间的转换... 目前,在研究上下文无关语言时常用的形式系统是上下文无关文法和下推自动机,在研究正则语言时常用的形式系统是正则文法和有限状态自动机.正则文法中的符号和有限状态自动机的符号之间的对应关系比较明显,因此,两种系统之间的转换比较容易,并且在这两种系统中观察语言性质时,可以得到相对一致的解释,上下文无关文法与下推自动机之间的对应关系则不够明显,本文所介绍的无限状态自动机也是一种上下文无关语言的识别系统,但它对于上下文无关文法类似于有限状态自动机对于正则文法那样,相互符号间有较明显的对应关系,从而带来相应的好处. 展开更多
关键词 正则文法 有限状态自动机 无限状态自动机
下载PDF
用LR算法分析汉语的语法关系 被引量:9
2
作者 周会平 王挺 陈火旺 《软件学报》 EI CSCD 北大核心 1999年第9期967-973,共7页
为了获取汉语词语之间的语法关系,以达到准确分析汉语的目的。
关键词 机器翻译 依存文法 LR算法 语法关系 汉语
下载PDF
地图符号的认知语义分析与动态生成 被引量:9
3
作者 田江鹏 游雄 +1 位作者 贾奋励 夏青 《测绘学报》 EI CSCD 北大核心 2017年第7期928-938,共11页
面向位置服务背景下地图符号按需和动态表达的需求,提出了一种基于认知语义分析的地图符号结构化描述模型,以及建立在此基础上的地图符号动态生成方法。结构化描述模型立足"现实—认知—符号"的认知语义原理,以地图符号语素... 面向位置服务背景下地图符号按需和动态表达的需求,提出了一种基于认知语义分析的地图符号结构化描述模型,以及建立在此基础上的地图符号动态生成方法。结构化描述模型立足"现实—认知—符号"的认知语义原理,以地图符号语素为基本单元、以语义结构为描述框架,侧重描写符号图形和语义之间的关联映射机制。动态生成方法的核心是一种规则控制语素组合构造符号的上下文无关文法模型,通过对图形语素、形态结构语素以及符号生成规则系统进行建模,重构了地图符号动态生成的文法编译器。以个性化导航路径符号为例,通过面向不同情境和语义结构的符号动态生成试验,验证了本文方法的可行性。本文研究将有助于进一步理解地图符号的认知和结构原理,并促进相关行业和应用领域地图符号化的按需和动态表达的水平。 展开更多
关键词 地图符号 认知语义 语素 上下文无关文法 动态生成
下载PDF
用待确定的上下文无关文法分析半结构化数据 被引量:5
4
作者 李庆华 刘昊 《华中理工大学学报》 CSCD 北大核心 1999年第5期60-62,共3页
对上下文无关文法作了改进,改进后的方法能在语法分析的过程中利用已分析部分的语义信息,得出待分析部分未确定的语法结构,使其可用于处理复杂的半结构化数据.
关键词 数据挖掘 上下文无关文法 半结构化数据 YACC
下载PDF
上下文无关文法与藏语句法分析 被引量:7
5
作者 扎西加 《西藏大学学报(社会科学版)》 CSSCI 2013年第5期37-42,共6页
上下文无关文法在计算机句法自动剖析中已经得到广泛的应用。文章利用这种上下文无关文法来分析和描写藏语句子结构,在句法分析过程中具体采纳预测和规约的分析方法,以举例验证的方式自动推导出藏语句子的句法结构规律;识别句子中的句... 上下文无关文法在计算机句法自动剖析中已经得到广泛的应用。文章利用这种上下文无关文法来分析和描写藏语句子结构,在句法分析过程中具体采纳预测和规约的分析方法,以举例验证的方式自动推导出藏语句子的句法结构规律;识别句子中的句法单位,以及各句法单位之间的关系,对藏文句法分析提供了较好的研究思路及探索价值。 展开更多
关键词 上下文无关语法 藏语句法分析 句法树 语法规则
下载PDF
汉英机器翻译中疑问句疑问信息的分析研究 被引量:1
6
作者 杨晓峰 李堂秋 洪青阳 《计算机应用研究》 CSCD 北大核心 2001年第5期7-10,共4页
汉语的疑问句的提问信息分布于句中,不像英语那样是置于句首的,因此汉语疑问句的关键提问信息(即疑问点)的分析就成为我们需研究的主要问题。首先总结了汉语疑问句疑问结构的类型,然后提出了采用上下文无关的合一规则作为分析手段的... 汉语的疑问句的提问信息分布于句中,不像英语那样是置于句首的,因此汉语疑问句的关键提问信息(即疑问点)的分析就成为我们需研究的主要问题。首先总结了汉语疑问句疑问结构的类型,然后提出了采用上下文无关的合一规则作为分析手段的总体思路,并针对疑问结构的各类型给出相应的分析规则及算法。实验证明本文提出的分析策略具有较好的处理效果。 展开更多
关键词 汉英机器翻译 疑问句 疑问信息 专家系统
下载PDF
变电站模型变换的形式化框架 被引量:5
7
作者 柳明 何光宇 卢强 《电网技术》 EI CSCD 北大核心 2008年第6期8-13,共6页
文章针对电力系统2个重要的建模标准IEC 61970和IEC 61850,分别给出其模型表示和模型交换规范相应的上下文无关文法,实现了模型描述的形式化。在此基础上,将模型的变换问题转化为形式语言的翻译问题。采用文法制导变换思想,给出了属性... 文章针对电力系统2个重要的建模标准IEC 61970和IEC 61850,分别给出其模型表示和模型交换规范相应的上下文无关文法,实现了模型描述的形式化。在此基础上,将模型的变换问题转化为形式语言的翻译问题。采用文法制导变换思想,给出了属性文法形式的变换规则构造实例,并进一步给出了形式化的模型变换框架,基于该框架能够实现模型变换的自动化。框架采用模块化结构,将其中的形式化部分和非形式化部分进行了分离,能够在很大程度上适应标准的升级。文章提出的形式化思想可广泛适用于电力系统中其它领域的模型变换。 展开更多
关键词 形式化 模型变换框架 上下文无关文法 属性文法 文法制导的变换 通信
下载PDF
上下文无关文法测试充分性 被引量:2
8
作者 李虎 金茂忠 +1 位作者 高仲仪 刘超 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2003年第10期869-872,共4页
讨论了文法测试的基本概念 ,分析了文法测试的特点、应用场景及其与一般软件测试的异同 .形式化地定义了上下文无关文法的测试充分性准则 ,提出了一个上下文无关文法的测试充分性准则族 .分析了该准则族中各准则之间的包含关系 ,以及这... 讨论了文法测试的基本概念 ,分析了文法测试的特点、应用场景及其与一般软件测试的异同 .形式化地定义了上下文无关文法的测试充分性准则 ,提出了一个上下文无关文法的测试充分性准则族 .分析了该准则族中各准则之间的包含关系 ,以及这种包含关系与揭示文法所特有的 2类缺陷的能力之间的关系 .计算和比较了准则族中各准则的测试集规模复杂性 .为了评价文法的测试开销 ,定义了一个上下文无关文法的测试复杂性度量 ,该度量能够从测试充分性的角度反映测试一个文法的难易程度和测试开销的大小 . 展开更多
关键词 上下文无关文法 文法测试 测试充分性准则 测试复杂性
下载PDF
采用预测策略的Earley算法 被引量:4
9
作者 谷波 李茹 刘开瑛 《计算机科学》 CSCD 北大核心 2010年第1期229-232,共4页
在自然语言处理中,句法分析主要有基于统计的方法和基于规则的方法。Earley算法是一种基于规则的方法,可以分析任意上下文无关文法(CFG),而不需要对文法进行修改。详细分析了Earley算法的特点。在通常的Earley算法中增加了多种预测机制... 在自然语言处理中,句法分析主要有基于统计的方法和基于规则的方法。Earley算法是一种基于规则的方法,可以分析任意上下文无关文法(CFG),而不需要对文法进行修改。详细分析了Earley算法的特点。在通常的Earley算法中增加了多种预测机制,这些预测机制借鉴了LL,LR以及SLR等确定性分析算法的一些思想,并对这几种不同的预测机制及其组合在相同条件下进行了中文句法分析实验。结果显示,引入这些预测机制通常可以减少产生项目的数量,从而节省存储空间,减少运行时间。 展开更多
关键词 上下文无关文法 句法分析 Earley算法
下载PDF
一种特殊的上下文无关文法及其语法分析 被引量:4
10
作者 张瑞岭 《软件学报》 EI CSCD 北大核心 1998年第12期904-910,共7页
SAQ系统是一个进行软件规约获取、检验和复用的实验系统,其中以上下文无关文法表示的概念是规约的一部分.SAQ要求将概念的词法和句法定义结合在一个上下文无关文法中.如果用常规的上下文无关文法描述诸如程序设计语言和自然语... SAQ系统是一个进行软件规约获取、检验和复用的实验系统,其中以上下文无关文法表示的概念是规约的一部分.SAQ要求将概念的词法和句法定义结合在一个上下文无关文法中.如果用常规的上下文无关文法描述诸如程序设计语言和自然语言等一些复杂概念的语法,则需要把诸如空格和回车等没有实质意义的分隔符包含到语法中去(这种描述方法称为朴素表示法),使得语法描述很累赘.为此,作者设计了一种特殊的上下文无关文法,它把通常上下文无关文法定义中的非终极符集合和终极符集合进行细化.用这种文法可以相对简洁地描述程序语言和自然语言等复杂概念的完整定义,而且,其相应的语法分析效率较朴素表示法有所提高.同时,给出相应于这种特殊的上下文无关文法的语法分析和语法树生成算法.这些算法分别由在通用上下文无关语法的Earley分析算法及其相应的语法树生成算法的基础上改进而得到. 展开更多
关键词 语法分析 编译程序 解释程序 上下文无关文法
下载PDF
基于双向策略标记上下文无关文法的图算法
11
作者 周雅倩 黄萱菁 吴立德 《计算机科学》 CSCD 北大核心 2002年第10期70-72,共3页
一、引言句法分析是自然语言处理的重要基础,相应的研究很多,但是由于速度问题,句法分析很难大规模运用,因此提高分析速度一直是句法分析的重要研究方向。我们知道,句法分析的过程实际上是一个在句法成分树的空间中寻找最优分析树的过程... 一、引言句法分析是自然语言处理的重要基础,相应的研究很多,但是由于速度问题,句法分析很难大规模运用,因此提高分析速度一直是句法分析的重要研究方向。我们知道,句法分析的过程实际上是一个在句法成分树的空间中寻找最优分析树的过程,因此可以把分析过程看成是个搜索最佳路径的过程。在搜索的过程中给些“启发”将提高效率。双向图算法,是个最佳的例证,由于每条规则都有触发类来规定它的使用时机,使得它无论是时间还是空间上都比传统的图算法有更高的效率。 展开更多
关键词 自然语言处理 句法分析 图算法 双向策略标记上下文无关文法 信息处理
下载PDF
移动地图制图的句法模型 被引量:2
12
作者 田江鹏 游雄 +1 位作者 贾奋励 夏青 《测绘学报》 EI CSCD 北大核心 2016年第11期1352-1360,共9页
采用形式语言的方法,研究了移动地图制图的句法模型。剖析了移动地图制图的过程,将句法模型定位在制图的逻辑演算层面;结合地图表达的层次性和递归性特征,将移动地图制图的句法结构抽象为"制图词汇+句法规则"的最简形式。在... 采用形式语言的方法,研究了移动地图制图的句法模型。剖析了移动地图制图的过程,将句法模型定位在制图的逻辑演算层面;结合地图表达的层次性和递归性特征,将移动地图制图的句法结构抽象为"制图词汇+句法规则"的最简形式。在制图词汇方面,建立了制图词汇的分类体系,并重点对空间关系谓词系统进行了建模;在句法规则方面,描述了句法操作规则和不同层次的句法单位描述规则。探讨了句法模型的编译流程和关键技术,并通过试验对移动地图制图句法模型的可行性进行了验证。句法模型的本质是一种使用有限规则和词汇动态生成不同地图表达形式的形式语言语法,可作为一种高阶的人机交互制图接口。 展开更多
关键词 移动地图 动态制图 句法模型 上下文无关语法 形式语言
下载PDF
穷举极限内的语言辨识
13
作者 陈业华 熊学发 《长江大学学报(自科版)(下旬)》 1990年第2期25-29,共5页
本文通过对格结构和结构信息序列作文法推断,得到了一类新的文法.另外还对推断算法进行了归纳、分析和扩展,从而得到了语言辨识的两个重要结果.
关键词 算法 文法类 上下文无关文法 算子优先文法
下载PDF
Semantic Model for Voice Controlled Telephone Dialing and Inquiry Systems
14
作者 张建平 王作英 《Tsinghua Science and Technology》 EI CAS 2000年第2期217-221,共5页
A new scheme is presented to detect a large number ofKeywordsin voice controlled switchboard tasks. The new scheme is based on two stages. In the first stage, N best syllable candidates with their corresponding acous... A new scheme is presented to detect a large number ofKeywordsin voice controlled switchboard tasks. The new scheme is based on two stages. In the first stage, N best syllable candidates with their corresponding acoustic scores are generated by an acoustic recognizer. In the second stage, a semantic model based parser is applied to determine the optimum keywords by searching through the lattice of N best candidates. The experimental results show that when the spoken input deviates from the predefined syntactic constraints, the parser can also demonstrate high performance. For comparison purposes, the most common way to incorporate the syntactic knowledge of the task directly into the acoustic recognizer in the form of a finite state network is also investigated. Furthermore, to address the sparse data problems, out of domain data in the form of newspaper text are used to obtain a more robust combined semantic model. The experiments show that the combined semantic model can improve the keywords detection rate from 90.07% to 92.91% when 80 ungrammatical sentences which do not conform to the task grammar are used as testing material. 展开更多
关键词 Key words semantic model language model keywords spotting context free grammar N best candidates PERPLEXITY
原文传递
基于上下文无关文法的仿真类层次结构模型
15
作者 周盈聪 许春根 +1 位作者 王宗月 刘凤玉 《小型微型计算机系统》 CSCD 北大核心 2000年第12期1290-1293,共4页
本文分析了分布式交互仿真系统中仿真类体系结构的特点 ,提出一种基于上下文无关文法的仿真类体系的形式化定义方法 ,并讨论了仿真类树的精炼以及仿真类的组合运算 .
关键词 分布式交互仿真 上下文无关文法 面向对象
下载PDF
求解复杂约束问题的基因表达式编程文法模型
16
作者 左劼 段磊 +2 位作者 唐良 巩杰 唐常杰 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第3期577-582,共6页
基因表达式编程GEP是进化计算算法家族的新成员.GEP富有特色的个体编码能很方便地表达和解决一批NP问题.但基本GEP难以表达和求解复杂约束.主要工作包括:(1)提出了GEP的上下文无关文法模型gepGram;(2)从理论上证明了gepGrain... 基因表达式编程GEP是进化计算算法家族的新成员.GEP富有特色的个体编码能很方便地表达和解决一批NP问题.但基本GEP难以表达和求解复杂约束.主要工作包括:(1)提出了GEP的上下文无关文法模型gepGram;(2)从理论上证明了gepGrain的表达能力和含单个非终结符的上下文无关文法相同;(3)给出了gepG:ram文法可描述约束问题的GEP求解算法,算法与基因长度具有线性伸缩性;(4)实验证明了本文提出算法具有较高的效率,当基因长度为10^6时,解码仅需0.4s. 展开更多
关键词 进化计算 基因表达式编程 上下文无关文法
原文传递
基于SCFG建模的多功能雷达状态估计算法 被引量:11
17
作者 代鹂鹏 王布宏 +1 位作者 蔡斌 刘军利 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2014年第3期24-28,共5页
针对传统参数类雷达告警技术无法对多功能雷达的动态性和多功能性进行有效建模和信号分析的问题,利用基于模式类的随机上下文无关文法对MFR的信号产生机制进行数学建模,并在此基础上采用统计自然语言处理中的EM算法对SCFG产生式概率,MF... 针对传统参数类雷达告警技术无法对多功能雷达的动态性和多功能性进行有效建模和信号分析的问题,利用基于模式类的随机上下文无关文法对MFR的信号产生机制进行数学建模,并在此基础上采用统计自然语言处理中的EM算法对SCFG产生式概率,MFR状态转移概率进行估计,采用Viterbi方法对MFR的工作状态进行估计,并且仿真分析了文法概率初值对算法估计性能的影响。仿真实验表明:该算法在赋予合适初值的情况下,估计得到的文法概率与原始值十分接近,且其状态估计正确率达到92%左右。 展开更多
关键词 多功能雷达 随机上下文无关文法 参数估计
下载PDF
用上下文无关语法来描述汉字结构 被引量:9
18
作者 冯志伟 《语言科学》 2006年第3期14-23,共10页
上下文无关语法(简称CFG)在自然语言的句法自动分析中已经得到广泛的应用。本文使用CFG来分析和描写汉字的结构,以部件作为汉字结构的枢纽,把汉字部件的11种结构方式看成CFG中的非终极符号,把末级部件看成CFG中的终极符号,使用树形图及... 上下文无关语法(简称CFG)在自然语言的句法自动分析中已经得到广泛的应用。本文使用CFG来分析和描写汉字的结构,以部件作为汉字结构的枢纽,把汉字部件的11种结构方式看成CFG中的非终极符号,把末级部件看成CFG中的终极符号,使用树形图及其等价的括号表达式成功地对汉字的结构进行了形式描述。 展开更多
关键词 上下文无关语法 部件 末级部件 汉字结构 树形图 括号表达式
下载PDF
一种有效的概率上下文无关文法分析算法 被引量:4
19
作者 朱胜火 周明 +1 位作者 刘昕 黄昌宁 《软件学报》 EI CSCD 北大核心 1998年第8期592-597,共6页
句法分析的研究是自然语言处理领域的一个重要组成部分.该文提出并实现了一种有效的概率上下文无关文法SCFG(stochasticcontext-freegrammar)的分析算法.首先对原有的GLR分析表加以改造,以便... 句法分析的研究是自然语言处理领域的一个重要组成部分.该文提出并实现了一种有效的概率上下文无关文法SCFG(stochasticcontext-freegrammar)的分析算法.首先对原有的GLR分析表加以改造,以便能够利用分析过程的控制结构来计算有关的概率;然后对分析过程中的每个状态增设了下标,以区分不同的归约路径.通过上述手段,成功地引入了状态的前向(Forward)概率和内(Inner)概率.利用这两个概率可以计算输入句子的所有可能分析树的概率,用于选择最佳的分析结果.通过对大规模真实文本进行实验,结果表明,这种算法具有较高的分析效率. 展开更多
关键词 SCFG 分析算法 自然语言处理 句法分析
下载PDF
基于最优解析树提取的多功能雷达状态快速估计方法 被引量:8
20
作者 代鹂鹏 王布宏 +1 位作者 曹帅 沈海鸥 《电子学报》 EI CAS CSCD 北大核心 2016年第3期514-519,共6页
针对基于文法建模的多功能雷达(Multi-Function Radar,MFR)参数估计领域中常规算法具有的高运算复杂度问题,提出一种快速估计算法.该算法利用文法的派生过程仅与文法结构有关,而与文法概率参数无关这一事实,利用库克-杨-卡塞米(Cocke-Yo... 针对基于文法建模的多功能雷达(Multi-Function Radar,MFR)参数估计领域中常规算法具有的高运算复杂度问题,提出一种快速估计算法.该算法利用文法的派生过程仅与文法结构有关,而与文法概率参数无关这一事实,利用库克-杨-卡塞米(Cocke-Younger-Kasami,CYK)算法对截获雷达数据序列进行预处理,构造出可以反映该序列派生过程的解析表,进而从该解析表中提取出序列的最优解析树,然后利用改进的Viterbi-Score算法对雷达文法概率参数进行快速估计.论文仿真分析了该算法的计算复杂度、存储复杂度和估计精度,实验结果表明了该算法相对于常规算法,可以减少60%左右的计算量. 展开更多
关键词 多功能雷达 随机上下文无关语法 解析表 解析树
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部