正则语言

作品数：53被引量：46H指数：3
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：韩召伟李永明杨旸秦永彬郭聿琦更多>>
相关机构：陕西师范大学贵州大学福州大学郑州大学更多>>
相关期刊：《西北民族大学学报（自然科学版）》《工程数学学报》《计算机与现代化》《兰州财经大学学报》更多>>
相关基金：国家自然科学基金国家教育部博士点基金四川省教育厅资助科研项目陕西省教育厅科研计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于变异的正则表达式反例测试串生成算法被引量：1
《软件学报》2024年第7期3355-3376,共22页郑黎晓 余李林 陈海明 陈祖希 骆翔宇 汪小勇 
国家自然科学基金(61872339);福建省自然科学基金(2021J01316,2021J01320);中央高校基本科研业务费专项资金(ZQN-1010);厦门市自然科学基金(3502Z20227191);上海市自然科学基金(22ZR1422200)。
正则表达式在计算机科学的许多领域具有广泛应用.然而,由于正则表达式语法比较复杂,并且允许使用大量元字符,导致开发人员在定义和使用时容易出错.测试是保证正则表达式语义正确性的实用和有效手段,常用的方法是根据被测表达式生成一些...
关键词：正则表达式 正则语言 字符串生成 变异测试 变异体约简 
正则语言推断综述被引量：1
《电子学报》2021年第12期2479-2489,共11页高俊涛 王梅 徐光会 刘聪 
国家自然科学基金(No.51774090,No.61902222);山东省泰山学者工程专项基金资助项目(No.tsqn201909109);大庆市指导性科技计划项目(No.zd-2019-22)。
正则语言推断研究从语言的有限信息出发,通过归纳和推理得出正则语言模型.该技术在信息抽取、软件工程、模式识别等领域应用广泛.本文首先阐明了语言的可学习性概念和推断结果的评价准则.然后从推理策略、数据结构、算法复杂性等方面,...
关键词：正则语言 归纳学习 正则推断 自动机学习 正则表达式学习 循环神经网络 
关于正则语言的子集的研究
《科教导刊》2020年第24期36-38,共3页饶淑珍 聂佳 过榴晓 朱平 
江南大学教学教改课题资助;全国大学生创新课题资助。
基于泵引理和正则语言的代数判定定理,本文证明了正则语言的子集未必是正则语言。以L={x|x∈{0,1}^*,且x中(10)和(10)作为子串出现次数相等}为例,文中通过构造等价语言L’={x|x∈{0,1}^*,且x的首尾字符相同}证明了L的正则性,其子集L2={0...
关键词：正则语言 正则语言的代数判定定理 泵引理 上下文无关语言 
“组合半群专题”导言
《山东大学学报（理学版）》2019年第6期1-1,共1页郭聿琦 
这组分别以我的 3 位博士研究生为第一作者、我为通信作者的 3 篇“组合半群”领域里的短文,涉及到这一领域的 3 个课题。文章之一(Ⅰ),在“r-析取语言和 r-正则语言”课题上,从 2 个方向上推广了我们的一个定理,并简化了原定理中的一...
关键词：半群 代数码理论 正则语言 博士研究生 定理 作者 析取 稠密 
无标注L型Petri网语言属性判定的一种方法
《中国科学：信息科学》2017年第6期696-714,共19页栾尚敏 田立勤 耿子林 
国家自然科学基金(批准号:61472137);中央高校基本科研业务项目(批准号:3142014007;3142015022);河北省高等学校科学技术研究项目(批准号:Z2014038);青海省重点研发项目(批准号:2016-SF-130)资助
Petri网和自动机是离散事件动态系统建模的两种重要方法,研究这两种模型之间的关系,对于更好地理解和控制离散事件动态系统的行为具有重要作用.本文从形式语言的角度对该问题进行了研究,提出了判定无标注L型Petri网语言属性的方法,引入...
关键词：PETRI网语言 形式语言 自动机理论 可达树 正则语言 上下文无关语言 上下文相关语言 
a^＊上的P-n-右析取语言被引量：1
《延安大学学报（自然科学版）》2016年第3期20-21,共2页刘莉 
国家自然科学基金资助项目(11471007)
主要研究了包含一个字母的字母表上的P-n-右析取语言,证明了Aa^＊不是P-n-右析取语言的等价条件,并给出了判断Aa＊是P-n-右析取语言的条件。
关键词：P-n-右析取语言 P-n-右正则语言 右同余 等价关系 
关于有限自动机定义的一个注记被引量：1
《电脑与信息技术》2015年第4期1-4,共4页韩光辉 曾诚 
湖北省自然科学基金(项目编号:2014CFB535);湖北省教育厅科学技术研究重点项目(项目编号:D20131005)
给出了有限自动机的一般定义M=(Q,Σ,R,q0,F),其中R哿(Q×(Σ∪{ε}))×Q,特别地,如果R:Q×Σ→Q,则M是确定性有限自动机,该定义统一描述了确定性有限自动机、非确定性有限自动机、带空转移的非确定性有限自动机与部分自动机的概念。在...
关键词：有限自动机 确定性有限自动机 非确定性有限自动机 部分自动机 正则语言 
最短路径算法与正则语言的空性判定
《电脑知识与技术》2015年第4X期79-80,共2页姜盼 崔艳荣 
湖北省教育厅项目(B2013278)
正则语言的空性判定方法除了传统的标记法外,还有另一种方法,那就是利用最短路径算法。通过对路径的判断,来证明正则语言的空性是否可判定。如果为空,则路径无限长,不为空,则路径是有限长的。该算法比标记法少了标记这一过程,减少了系...
关键词：最短路径算法 正则语言 可判定性 
格值模糊自动机及对应语言的分级被引量：1
《陕西师范大学学报（自然科学版）》2014年第3期10-14,共5页薛倩倩 李永明 
国家自然科学基金资助项目(11271237;61228305);高等学校博士点专项科研基金项目(20130202110001)
为了探讨格值模糊自动机等价的条件,采用对偏序格半群加以限制的方法,将格值模糊有限自动机划分为确定的、序列型的、无歧义的、有限歧义以及无限歧义自动机这几种不同的类型,得到这几类自动机接受语言之间的关系为L-DFA■L-Seq■L-NAmb...
关键词：有穷自动机 正则语言 偏序格半群 局部有限 
自然语言是正则语言被引量：1
《计算机科学》2014年第B11期51-54,共4页师越 师海忠 
自然语言由字母集、单词集、句子集、段落集和文章集5部分组成,而且,字母集包含于单词集,单词集包含于句子集,句子集包含于段落集,段落集包含于文章集。在此观点下,自然语言是正则语言。引入了字母空图和字母空图语言等10个概念。作为特...
关键词：自然语言 英语 汉语 正则语言 自然语言处理 文章集 英语文章集 汉语文章集 文章有向图语言 英语文章有向图语言 汉语文章有向图语言 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部