有穷自动机

作品数：105被引量：224H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李永明周清雷李翰芳罗海丽李平更多>>
相关机构：陕西师范大学贵州大学郑州大学哈尔滨工业大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划贵州省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
几类带空转移的n元伪加权自动机的关系
《计算机工程与科学》2022年第2期364-371,共8页赵路瑶 王海辉 李平 
引入了n元伪加权有穷自动机——带有n个有限字符集的伪加权有穷自动机、分明型n元伪加权有穷自动机和确定型n元伪加权有穷自动机的概念。根据状态转移函数在每个字符集上是否带空转移,将以上自动机分为4类:带r-型空转移的n元伪加权有穷...
关键词：伪半环 n元伪加权有穷自动机 状态转移函数 空转移 关系 
基于物联网的数控机床零件识别系统设计应用
《金属加工（冷加工）》2021年第12期60-64,共5页金星 乔兴华 
针对车间MDC系统和MES系统在获取制品信息时存在的数据缺失以及不准确、不及时的问题,提出了一种基于物联网的数控机床零件识别系统。通过建立机床加工程序库和零件标准程序库,运用正则表达式和有穷自动机对机床NC程序进行识别,从而间...
关键词：物联网 零件识别 正则表达式 有穷自动机 
作战文书中部队番号的自动识别方法被引量：1
《兵器装备工程学报》2020年第2期143-147,共5页唐坚 刘海燕 
提出一种基于有穷自动机的自动识别方法,结合部队番号的构成特征,对汉语组块识别方法进行改进,提出了一种适合计算机处理的递归型部队番号组块规则,并构造了对应的LR(0)文法,实现了部队番号的有效识别。实验结果表明:该方法对作战文书...
关键词：作战文书 部队番号 组块规则 有穷自动机 识别 
基于形式模型的词法分析程序自动构造
《信息周刊》2019年第15期0470-0470,共1页汪勇圣 
本文主要对词法分析器的自动生成进行了探讨和实践,介绍在有穷状态自动机、正则文法和正则表达式(RE)等形式化描述工具的基础理论和方法上,利用 Thompson 构造法、子集构造算法、分割法得到化简了的确定的有穷有自动机(DFA),以 DFA 状...
关键词：词法分析 有穷自动机 RE Thompson构造法 
高性能正则表达式匹配算法综述被引量：19
《计算机工程与应用》2018年第20期1-13,共13页付哲 李军 
国家重点研发计划(No.2016YFB1000102)
深度检测在维护网络安全、保证服务质量等方面扮演着重要的角色。正则表达式匹配算法作为高性能深度检测的核心技术,具有重要的研究价值和实践意义。随着网络流量不断增长、规则数目持续增多以及网络结构日趋灵活和动态,现有的正则表达...
关键词：正则表达式匹配 有穷自动机 算法 评测 
构造直接编程的词法分析器被引量：1
《电脑与电信》2018年第1期1-4,共4页杨超 郑志群 何书前 石春 
国家自然科学基金项目;项目编号:No:61362016;海南省自然科学基金项目;项目编号:No:617121;海南省高等学校教育教学改革研究项目;项目编号:No:HNJG2014-33;海南省教育科学规划;项目编号:No:QJY201710130;QJY13516015;中央电教馆全国信息技术课题;项目编号:No:166233260
本文主要对词法分析器直接编程构造方法进行了分析与研究,分别通过正则表达式、状态图与有穷自动机对词法分析器进行了描述。然后运用实例对词法分析器构造流程进行分析与说明。进一步分析构造直接编程的词法分析器过程的性能,研究发现...
关键词：编译原理 词法分析器 有穷自动机 状态图 正则表达式 
识别幺半群强半格的最少状态DFA被引量：1
《江苏师范大学学报（自然科学版）》2017年第4期36-38,共3页黎宏伟 
江苏省高校自然科学基金资助项目(10KJB58005)
为了研究识别幺半群强半格的最少状态DFA,对幺半群强半格的R类进行了深入探讨,证明了当每个幺半群中只有一个R类时,幺半群强半格中的R类的个数就是幺半群的个数,且半群中的R类是正规语言中的一种右不变等价类.借助这两个结论,证明了识...
关键词：强半格 幺半群 确定型有穷自动机 
一种基于共享度模型的改进Rete算法被引量：8
《自动化学报》2017年第9期1571-1579,共9页孙新 严西敏 尚煜茗 欧阳童 董阔 
国家高技术研究发展计划(863计划)(2015AA015404)资助~~
专家系统是人工智能领域的重要分支,其中知识表示和知识推理是专家系统的重要组成部分.Rete算法是一种高效的模式匹配算法,能够解决专家系统中推理效率的问题,但是Rete算法在构建Rete网络和推理过程中存在空间和性能方面问题.本文采取...
关键词：专家系统 RETE算法 有穷自动机 推理机 
有穷自动机的Linux多点触摸屏中间件设计
《单片机与嵌入式系统应用》2016年第11期31-34,共4页赵建峰 陈朔鹰 罗一涵 
多点触摸屏的应用程序开发是当前的研究热点。Linux multi-touch(MT)协议是Linux输入子系统的一个标准协议,定义了多点触摸设备驱动程序的数据传输规范,有着广泛的使用范围。识别和处理多点触摸屏驱动程序的数据是多点触摸屏应用最基本...
关键词：多点触摸 中间件 有穷自动机 嵌入式系统 
正规文法与有穷自动机的等价性研究
《电子制作》2016年第06X期100-100,共1页李忠武 
正规表达式首先由Keene在20世纪50年代开始研究。McCullough和Pitts提出了一种描述神经活动的有穷自动机模型,从此以后,正规表达式和有穷自动机在计算机科学中得到了广泛应用。通常,对于正规文法G和有限自动机M,M所定义的语言记作L(G),...
关键词：正规式 正规文法 构造方法 等价性 有限自动机 
全选清除导出
共11页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部