期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于量子逻辑的确定型正则文法
1
作者 王拥兵 张丽霞 雷红轩 《计算机工程与科学》 CSCD 北大核心 2013年第9期45-50,共6页
基于量子逻辑的文法理论是量子计算模型的一个重要研究方向。给出了基于量子逻辑的确定型正则文法的概念,证明了基于量子逻辑的确定型正则文法与基于量子逻辑的确定型自动机的等价性。利用此等价性,给出了量子确定正则语言的代数刻画和... 基于量子逻辑的文法理论是量子计算模型的一个重要研究方向。给出了基于量子逻辑的确定型正则文法的概念,证明了基于量子逻辑的确定型正则文法与基于量子逻辑的确定型自动机的等价性。利用此等价性,给出了量子确定正则语言的代数刻画和层次刻画,并得到量子确定正则语言关于正则运算的封闭性。 展开更多
关键词 量子逻辑 正交模格 量子确定型正则文法 量子确定正则语言
下载PDF
模糊正则文法的逼近性
2
作者 王拥兵 李永明 《模糊系统与数学》 CSCD 北大核心 2008年第6期130-134,共5页
为了扩大现有研究的应用范围,基于max-min型模糊正则文法引入了max-*型模糊正则文法(其中*为特定t-模)的概念,讨论了max-*型模糊正则文法可以通过max-min型模糊正则文法在任意给定的逼近精度来逼近。研究表明,当t-模*满足一定的条件时,m... 为了扩大现有研究的应用范围,基于max-min型模糊正则文法引入了max-*型模糊正则文法(其中*为特定t-模)的概念,讨论了max-*型模糊正则文法可以通过max-min型模糊正则文法在任意给定的逼近精度来逼近。研究表明,当t-模*满足一定的条件时,max-*型模糊正则文法与max-min型模糊正则文法在生成模糊语言能力方面是等价的。 展开更多
关键词 max-*型模糊正则文法 模糊正则语言 逼近性 等价
下载PDF
KMP算法在正则文法中的应用
3
作者 聂伟强 《科技广场》 2008年第1期28-30,共3页
本文应用KMP算法解决一类"不含莫字符串系列"正则文法。通过KMP算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法(包括左线性文法、右线性文法和混合线性文法),解决该类正则文法自动生成的技术,使编译程序设计增... 本文应用KMP算法解决一类"不含莫字符串系列"正则文法。通过KMP算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法(包括左线性文法、右线性文法和混合线性文法),解决该类正则文法自动生成的技术,使编译程序设计增添一个新的技术手段。 展开更多
关键词 KMP算法 正则文法 左线性文法 右线性文法
下载PDF
格值正则文法及其语言的性质 被引量:1
4
作者 盛莉 李平 李永明 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第2期5-8,共4页
给出了(确定)格值正则文法与(确定)格值正则语言的定义.从一个新的角度,即文法的角度研究确定格值正则语言关于正则运算的封闭性,从而完善了格值正则语言的运算性质,并给出了格值正则文法与确定格值正则文法等价的条件.
关键词 格值正则文法 格值正则语言 确定格值正则语言 格半群
下载PDF
取值于赋值幺半群的加权正则文法语言 被引量:1
5
作者 赵菲 李永明 《计算机工程与科学》 CSCD 北大核心 2016年第7期1405-1412,共8页
正则文法是研究自动机的重要工具。引入取值于赋值幺半群的加权正则文法、加权类正则文法的定义,讨论了赋值幺半群上加权正则文法、加权类正则文法和加权有限自动机(WFA)的关系。证明了在赋值幺半群上,已知一个加权正则文法或加权类正... 正则文法是研究自动机的重要工具。引入取值于赋值幺半群的加权正则文法、加权类正则文法的定义,讨论了赋值幺半群上加权正则文法、加权类正则文法和加权有限自动机(WFA)的关系。证明了在赋值幺半群上,已知一个加权正则文法或加权类正则文法,分别存在一个WFA与之等价。定义了可分配的赋值幺半群,证明了在可分配的赋值幺半群上已知一个WFA,存在一个加权正则文法和加权类正则文法与之等价,即证明了可分配的赋值幺半群上加权正则文法、加权类正则文法和WFA在生成语言上等价,并举例说明了赋值幺半群的可分配性不是已知WFA存在与之等价的加权正则文法或加权类正则文法的必要条件。 展开更多
关键词 赋值幺半群 加权正则文法 加权自动机
下载PDF
格值自动机与格值正则文法
6
作者 盛莉 雷红轩 《汉中师范学院学报》 2004年第3期25-32,共8页
 给出了格值文法的定义与分类,对格值正则文法与自动机的关系作了详细讨论,得出了两个重要的结论,即:由给定的格值正则文法可以构造一个格值自动机使二者接受的语言集相同;反之亦然.
关键词 格半群 格值自动机 格值文法 格值正则文法
下载PDF
DNA正则语言与DNA正则文法的对应关系
7
作者 王安平 汤建钢 《伊犁师范学院学报(自然科学版)》 2013年第1期5-7,共3页
以生物学的相关知识为背景,在国内外对DNA计算与DNA计算机研究的基础上,利用DNA分子链具有的Watson-Crick互补结构和其巨大的并行性这两大生物特征所呈现的数学特征,在经典自动机的基础上定义了DNA自动机、DNA正则语言及DNA正则文法,并... 以生物学的相关知识为背景,在国内外对DNA计算与DNA计算机研究的基础上,利用DNA分子链具有的Watson-Crick互补结构和其巨大的并行性这两大生物特征所呈现的数学特征,在经典自动机的基础上定义了DNA自动机、DNA正则语言及DNA正则文法,并证明DNA正则语言与DNA正则文法的对应关系. 展开更多
关键词 DNA有限状态自动机 DNA正则文法 DNA正则语言
下载PDF
KMP算法在正则文法中的应用
8
作者 徐建金 《计算机光盘软件与应用》 2013年第20期91-92,共2页
KMP又被称作克努特——莫里斯——普拉特操作(简称KMP算法)它是一种模式匹配算法,这个算法的关键是根据给定的模式串W1,m,定义一个next函数。本文阐述了利用KMP算法的匹配思想,解决不包含莫字符串系列的正则文法,该正则文法主要是用在... KMP又被称作克努特——莫里斯——普拉特操作(简称KMP算法)它是一种模式匹配算法,这个算法的关键是根据给定的模式串W1,m,定义一个next函数。本文阐述了利用KMP算法的匹配思想,解决不包含莫字符串系列的正则文法,该正则文法主要是用在词法分析过程中找出程序中的错误的代码,且对应的自动机中无等价的状态。本文根据KMP、正则文法和自动机的定义和基本原理证明了此技术的可行性和正确性,为编译程序设计提供自动生成最小化正则文法的技术和实现程序以供参考。 展开更多
关键词 KMP算法 正则文法 左线性文法 右线性文法 混合线性文法 L(GL)
下载PDF
正则文法在数据分析中的应用
9
作者 谷长昱 刘建 《计算机时代》 2015年第10期33-35,共3页
以用词严谨、规范性极强的刑事判决书作为文本分析的对象,提取文书中的量刑情节语义。提出了一种异于依存句法分析的方法,该方法将句子抽象成若干元素,把这些元素的组成称之为句型结构。识别语义的过程就是识别结构类型,根据具体的结构... 以用词严谨、规范性极强的刑事判决书作为文本分析的对象,提取文书中的量刑情节语义。提出了一种异于依存句法分析的方法,该方法将句子抽象成若干元素,把这些元素的组成称之为句型结构。识别语义的过程就是识别结构类型,根据具体的结构类型分别提取其语义。该识别方法中,正则文法起到了关键作用,即采用正则表达式识别元素,使用正则文法定义结构类型。虽然该方法目前只应用在刑事判决书上,但也为类似问题的解决提供了思路。 展开更多
关键词 数据分析 正则文法 正则表达式 句型
下载PDF
一种基于正则文法的文本乐谱格式
10
作者 杜宇 《信息与电脑(理论版)》 2011年第1期120-121,共2页
提出了一种基于正则文法的文本乐谱格式。给出了该文本乐谱格式的详细规范和形式文法,并给出了一个对该文本乐谱格式的读取算法。
关键词 MIDI 正则文法 文本乐谱格式
原文传递
基于Unsharp量子逻辑的自动机和文法理论 被引量:6
11
作者 彭家寅 《计算机工程与应用》 CSCD 2012年第28期57-60,共4页
初步建立了具有某种分配律的扩展格序效应代数和格序QMV代数这两种unsharp量子结构上的自动机与文法理论的基本框架。引入了ε-值正则文法的概念,证明了任意ε-值自动机识别的语言等价于某种ε-值正则文法所生成的语言;反之,任意ε-值... 初步建立了具有某种分配律的扩展格序效应代数和格序QMV代数这两种unsharp量子结构上的自动机与文法理论的基本框架。引入了ε-值正则文法的概念,证明了任意ε-值自动机识别的语言等价于某种ε-值正则文法所生成的语言;反之,任意ε-值正则文法所生成的语言等价于某种ε-值自动机识别的语言。讨论了ε-值正则语言在和、连接及反转运算下的封闭性质。 展开更多
关键词 unsharp量子逻辑 ε-值自动机 ε-值正则文法 ε-值正则语言 正则算子
下载PDF
正则语言的可递归性
12
作者 闵兰 陈晓敏 《重庆邮电大学学报(自然科学版)》 北大核心 2009年第6期819-820,836,共3页
根据可计算理论,形式语言的递归性是计算机产生和识别形式语言的基础。从正则语言识别的角度证明了正则语言的识别系统确定有限自动机所识别的语言集是一个递归可枚举集,同时讨论了正则语言的可递归性。有助于进一步研究正则语言的自动... 根据可计算理论,形式语言的递归性是计算机产生和识别形式语言的基础。从正则语言识别的角度证明了正则语言的识别系统确定有限自动机所识别的语言集是一个递归可枚举集,同时讨论了正则语言的可递归性。有助于进一步研究正则语言的自动产生机制。 展开更多
关键词 正则文法 确定有限自动机 递归可枚举集
下载PDF
格值正则语言的性质 被引量:1
13
作者 盛莉 雷红轩 李永明 《纯粹数学与应用数学》 CSCD 北大核心 2005年第1期33-38,共6页
给出了格值正则文法与格值正则语言的定义.从文法的角度来研究语言的性质,讨论了格植正则语言关于正则运算的封闭性及其条件.
关键词 格半群 格值正则文法 格值正则语言
下载PDF
上下文无关文法与无限状态自动机 被引量:8
14
作者 吕映芝 《电子学报》 EI CAS CSCD 北大核心 1996年第8期23-27,共5页
目前,在研究上下文无关语言时常用的形式系统是上下文无关文法和下推自动机,在研究正则语言时常用的形式系统是正则文法和有限状态自动机.正则文法中的符号和有限状态自动机的符号之间的对应关系比较明显,因此,两种系统之间的转换... 目前,在研究上下文无关语言时常用的形式系统是上下文无关文法和下推自动机,在研究正则语言时常用的形式系统是正则文法和有限状态自动机.正则文法中的符号和有限状态自动机的符号之间的对应关系比较明显,因此,两种系统之间的转换比较容易,并且在这两种系统中观察语言性质时,可以得到相对一致的解释,上下文无关文法与下推自动机之间的对应关系则不够明显,本文所介绍的无限状态自动机也是一种上下文无关语言的识别系统,但它对于上下文无关文法类似于有限状态自动机对于正则文法那样,相互符号间有较明显的对应关系,从而带来相应的好处. 展开更多
关键词 正则文法 有限状态自动机 无限状态自动机
下载PDF
基于模板的汉英专利机器翻译研究 被引量:6
15
作者 张冬梅 刘小蝶 晋耀红 《计算机应用研究》 CSCD 北大核心 2013年第7期2044-2046,2071,共4页
为了改善专利文献的机器翻译效果,提出了一种基于模板的机器翻译方法。通过分析汉英双语对齐的专利文献语料,人工书写了600余条模板,模板的设计思想源于弱化的正则文法;设计和实现了一个模板翻译模块,并将其与已有的一个基于规则的机器... 为了改善专利文献的机器翻译效果,提出了一种基于模板的机器翻译方法。通过分析汉英双语对齐的专利文献语料,人工书写了600余条模板,模板的设计思想源于弱化的正则文法;设计和实现了一个模板翻译模块,并将其与已有的一个基于规则的机器翻译系统相融合。实验结果表明,40%以上的测试文本的翻译质量得到了提高,因此,这种基于模板的方法对于改善专利文献的机器翻译效果是有效的。 展开更多
关键词 模板 专利文献 机器翻译 正则文法
下载PDF
DFSM简化过程的表达方法研究 被引量:1
16
作者 黎远松 《四川理工学院学报(自然科学版)》 CAS 2006年第3期72-74,共3页
文章讨论确定有限状态机(DFSM)简化过程的表示问题,指出传统的线性顺序法存在直观性差、层次不分明、难于理解的不足,提出简化树法,它具有直观、有效的特点。
关键词 正则文法 正则表达式 确定有限状态机
下载PDF
一种DNA计算系统的有限自动机模型
17
作者 范忠骏 王波 于玲 《上海理工大学学报》 CAS 北大核心 2004年第4期360-362,367,共4页
通过一个实例给出了粘贴系统模型的基本定义,讨论了粘贴系统模型的正则文法特性,并从自动机的角度给出了相当于正则文法表达能力的有限自动机模型.
关键词 Sticker系统 DNA计算 有限自动机 正则文法
下载PDF
An Effective Concept Extraction Method for Improving Text Classification Performance
18
作者 ZHANGYuntao GONGLing +1 位作者 WANGYongcheng YINZhonghang 《Geo-Spatial Information Science》 2003年第4期66-72,共7页
This paper presents anew way to extract concept that can beused to improve text classification per-formance (precision and recall). Thecomputational measure will be dividedinto two layers. The bottom layercalled docum... This paper presents anew way to extract concept that can beused to improve text classification per-formance (precision and recall). Thecomputational measure will be dividedinto two layers. The bottom layercalled document layer is concernedwith extracting the concepts of parti-cular document and the upper layercalled category layer is with findingthe description and subject concepts ofparticular category. The relevant im-plementation algorithm that dramatic-ally decreases the search space is dis-cussed in detail. The experiment basedon real-world data collected from Info-Bank shows that the approach is supe-rior to the traditional ones. 展开更多
关键词 text classification concept extraction characteristic term associationrule ALGORITHM
下载PDF
基于完备剩余格值逻辑的自动机和文法理论 被引量:9
19
作者 彭家寅 《模式识别与人工智能》 EI CSCD 北大核心 2011年第5期610-618,共9页
初步建立基于完备剩余格值逻辑自动机与文法理论的基本框架.引入l值正则文法的概念,证明了任意l值自动机识别的语言等价于某种l值正则文法所生成的语言,反之,任意l值正则文法所生成的语言等价于某种l值自动机识别的语言.获得l值自动机及... 初步建立基于完备剩余格值逻辑自动机与文法理论的基本框架.引入l值正则文法的概念,证明了任意l值自动机识别的语言等价于某种l值正则文法所生成的语言,反之,任意l值正则文法所生成的语言等价于某种l值自动机识别的语言.获得l值自动机及被l值自动机识别的语言的连接问题刻画.特别地,建立l值和L值泵引理,并得到l值语言的判定性刻画.最后,揭示带ε移动的l值自动机与不带ε移动的l值自动机之间的两个等价关系. 展开更多
关键词 非经典逻辑 自动机 正则文法 形式语言 泵引理
原文传递
扰动模糊文法及其语言 被引量:1
20
作者 彭家寅 《内江师范学院学报》 2017年第10期26-33,共8页
引入了扰动模糊文法的概念,讨论了其相应的Chomsky分类,证明了扰动模糊弱正则文法、扰动模糊正则文法和扰动值模糊有限自动机三者等价性.给出了扰动模糊上下文无关文法、最左派生、Chomsky范式和Greibach范式文法的概念,揭示它们的语言... 引入了扰动模糊文法的概念,讨论了其相应的Chomsky分类,证明了扰动模糊弱正则文法、扰动模糊正则文法和扰动值模糊有限自动机三者等价性.给出了扰动模糊上下文无关文法、最左派生、Chomsky范式和Greibach范式文法的概念,揭示它们的语言之一致性. 展开更多
关键词 扰动模糊正则文法 扰动模糊上下文无关文法 最左派生 Chomsky范式 Greibach范式 扰动值模糊有限自动机
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部