正则文法

作品数:20被引量:31H指数:3
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:徐雪松王康程振波肖刚彭家寅更多>>
相关机构:陕西师范大学浙江工业大学内江师范学院伊犁师范学院更多>>
相关期刊:《计算机应用研究》《情报学报》《科技广场》《内江师范学院学报》更多>>
相关基金:国家自然科学基金四川省教育厅资助科研项目新疆维吾尔自治区自然科学基金国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
扰动模糊文法及其语言被引量:2
《内江师范学院学报》2017年第10期26-33,共8页彭家寅 
教育部数学与应用数学专业综合改革(ZG0464);四川省数学与应用数学专业综合改革(01249);四川省解析几何精品开放课程;内江师范学院2012年校级精品资源共享课;国家自然科学基金(11071178;11671284)
引入了扰动模糊文法的概念,讨论了其相应的Chomsky分类,证明了扰动模糊弱正则文法、扰动模糊正则文法和扰动值模糊有限自动机三者等价性.给出了扰动模糊上下文无关文法、最左派生、Chomsky范式和Greibach范式文法的概念,揭示它们的语言...
关键词:扰动模糊正则文法 扰动模糊上下文无关文法 最左派生 Chomsky范式 Greibach范式 扰动值模糊有限自动机 
取值于赋值幺半群的加权正则文法语言被引量:1
《计算机工程与科学》2016年第7期1405-1412,共8页赵菲 李永明 
国家自然科学基金(11271237;61228305)
正则文法是研究自动机的重要工具。引入取值于赋值幺半群的加权正则文法、加权类正则文法的定义,讨论了赋值幺半群上加权正则文法、加权类正则文法和加权有限自动机(WFA)的关系。证明了在赋值幺半群上,已知一个加权正则文法或加权类正...
关键词:赋值幺半群 加权正则文法 加权自动机 
正则文法在数据分析中的应用
《计算机时代》2015年第10期33-35,共3页谷长昱 刘建 
以用词严谨、规范性极强的刑事判决书作为文本分析的对象,提取文书中的量刑情节语义。提出了一种异于依存句法分析的方法,该方法将句子抽象成若干元素,把这些元素的组成称之为句型结构。识别语义的过程就是识别结构类型,根据具体的结构...
关键词:数据分析 正则文法 正则表达式 句型 
KMP算法在正则文法中的应用
《计算机光盘软件与应用》2013年第20期91-92,共2页徐建金 
KMP又被称作克努特——莫里斯——普拉特操作(简称KMP算法)它是一种模式匹配算法,这个算法的关键是根据给定的模式串W1,m,定义一个next函数。本文阐述了利用KMP算法的匹配思想,解决不包含莫字符串系列的正则文法,该正则文法主要是用在...
关键词:KMP算法 正则文法 左线性文法 右线性文法 混合线性文法 L(GL) 
基于量子逻辑的确定型正则文法
《计算机工程与科学》2013年第9期45-50,共6页王拥兵 张丽霞 雷红轩 
安徽省优秀青年人才基金项目(2011SQRL097);安庆师范学院青年科研基金项目(KJ201214)
基于量子逻辑的文法理论是量子计算模型的一个重要研究方向。给出了基于量子逻辑的确定型正则文法的概念,证明了基于量子逻辑的确定型正则文法与基于量子逻辑的确定型自动机的等价性。利用此等价性,给出了量子确定正则语言的代数刻画和...
关键词:量子逻辑 正交模格 量子确定型正则文法 量子确定正则语言 
基于模板的汉英专利机器翻译研究被引量:6
《计算机应用研究》2013年第7期2044-2046,2071,共4页张冬梅 刘小蝶 晋耀红 
国家"863"计划基金资助项目(2012AA011104)
为了改善专利文献的机器翻译效果,提出了一种基于模板的机器翻译方法。通过分析汉英双语对齐的专利文献语料,人工书写了600余条模板,模板的设计思想源于弱化的正则文法;设计和实现了一个模板翻译模块,并将其与已有的一个基于规则的机器...
关键词:模板 专利文献 机器翻译 正则文法 
DNA正则语言与DNA正则文法的对应关系
《伊犁师范学院学报(自然科学版)》2013年第1期5-7,共3页王安平 汤建钢 
国家自然科学基金资助项目(31240020);新疆维吾尔自治区自然科学基金资助项目(2011211A051)
以生物学的相关知识为背景,在国内外对DNA计算与DNA计算机研究的基础上,利用DNA分子链具有的Watson-Crick互补结构和其巨大的并行性这两大生物特征所呈现的数学特征,在经典自动机的基础上定义了DNA自动机、DNA正则语言及DNA正则文法,并...
关键词:DNA有限状态自动机 DNA正则文法 DNA正则语言 
基于Unsharp量子逻辑的自动机和文法理论被引量:6
《计算机工程与应用》2012年第28期57-60,共4页彭家寅 
国家自然科学基金(No.11071178);四川省科技厅重点科技项目(No.2006J13-035);四川省教育厅重点实验室专项(No.2006ZD050)
初步建立了具有某种分配律的扩展格序效应代数和格序QMV代数这两种unsharp量子结构上的自动机与文法理论的基本框架。引入了ε-值正则文法的概念,证明了任意ε-值自动机识别的语言等价于某种ε-值正则文法所生成的语言;反之,任意ε-值...
关键词:unsharp量子逻辑 ε-值自动机 ε-值正则文法 ε-值正则语言 正则算子 
基于粘贴系统的Watson-Crick正则文法及自动机被引量:1
《伊犁师范学院学报(自然科学版)》2012年第1期18-22,共5页赵洋 汤建钢 
新疆维吾尔自治区自然科学基金项目(2011211A051);伊犁师范学院研究生课题(2011YNYJS006)
通过介绍DNA计算中的相关知识,利用DNA语言和粘贴模型及粘贴系统构造Watson-Crick正则文法,简单介绍了Watson-Crick自动机.
关键词:DNA计算 粘贴系统 文法 
基于完备剩余格值逻辑的自动机和文法理论被引量:9
《模式识别与人工智能》2011年第5期610-618,共9页彭家寅 
国家自然科学基金项目(No.11071178);四川省科技厅重点科技项目(No.2006J13-035);四川省教育厅重点实验室专项项目(2006ZD050)资助
初步建立基于完备剩余格值逻辑自动机与文法理论的基本框架.引入l值正则文法的概念,证明了任意l值自动机识别的语言等价于某种l值正则文法所生成的语言,反之,任意l值正则文法所生成的语言等价于某种l值自动机识别的语言.获得l值自动机及...
关键词:非经典逻辑 自动机 正则文法 形式语言 泵引理 
检索报告 对象比较 聚类工具 使用帮助 返回顶部