正规式

作品数：18被引量：9H指数：2
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：张志远彭君邓超成常颖莉李惠斌更多>>
相关机构：电子科技大学中国民用航空学院北京工业大学北京工业职业技术学院更多>>
相关期刊：《内蒙古科技与经济》《四川师范大学学报（自然科学版）》《中国民航大学学报》《计算机科学与探索》更多>>
相关基金：北京市自然科学基金陕西省自然科学基金陕西省教育厅科研计划项目重庆市自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
正规式布尔函数NPN等价匹配算法
《电子科技大学学报》2023年第1期102-107,共6页张菊玲 郭文强 杨晓梅 朱义鑫 杨国武 
新疆维吾尔自治区自然科学基金(2019D01A27)。
通过对香农分解代数余子式的运算研究,发现了对称变量和独立变量在NP等价变换中的6个属性,充分利用变量的对称性和独立性NP变换后的不变性、独立变量相位不确定性、在NP匹配中独立变量识别其他变量和其他变量识别独立变量的不可用性,提...
关键词：布尔差分 正规式 NPN等价 独立变量 香农分解 
正规文法与有穷自动机的等价性研究
《电子制作》2016年第06X期100-100,共1页李忠武 
正规表达式首先由Keene在20世纪50年代开始研究。McCullough和Pitts提出了一种描述神经活动的有穷自动机模型,从此以后,正规表达式和有穷自动机在计算机科学中得到了广泛应用。通常,对于正规文法G和有限自动机M,M所定义的语言记作L(G),...
关键词：正规式 正规文法 构造方法 等价性 有限自动机 
基于规则推导的正规式相交判定算法被引量：1
《计算机科学与探索》2015年第1期43-50,共8页刘嘉 廖湖声 
北京市自然科学基金No.4082003~~
正规式相交判定问题在扩展标记语言(extensible markup language,XML)类型检查中起着十分重要的作用。传统方法是将其转化为自动机的相交问题,在转化过程中会产生大量计算。基于XML模式语言的特点,提出了一种基于规则推导的正规式相交...
关键词：XML类型检查 正规式 相交判定 推导规则 
一种实现Thompson算法的新方法被引量：1
《重庆工学院学报（自然科学版）》2009年第9期81-83,114,共4页黄贤英 陈薇薇 
重庆市自然科学基金资助项目(CSTC;2007BB2405)
介绍了Thompson算法的基本思想,提出一种利用算符优先关系表来实现Thompson算法的方法,以实现正规式到有穷自动机的转换.描述了算法的解决思路、算符优先表的生成和NFA的表示.算法测试表明,该方法可以大大简化算法的实现,提高编译程序...
关键词：编译程序 正规式 有穷自动机 Thompson方法 算符优先 
基于Nutch的搜索引擎技术被引量：2
《平顶山学院学报》2008年第5期87-90,共4页刘高原 张国平 
Nutch是一个优秀的基于Java的开放源码搜索引擎,是以Lucene为基础实现的搜索引擎应用程序,其工作流程和现代商业搜索引擎工作原理一样:文本搜集、建立索引和查询.为了使它能够支持中文搜索,在分析了Nutch结构的基础上,采用词表分词技术...
关键词：NUTCH 搜索引擎 分词 正规式 
词法分析器生成器的设计与实现
《荆门职业技术学院学报》2008年第9期41-46,共6页李垒 陈平 
当构造词法分析器时,根据单词的正规式定义首先构造与正规式等价的NFA,之后用子集法将NFA转换成DFA,并用此DFA进行词法分析。对词法分析器生成器的设计算法进行了研究,即构造等价于给定正规式非确定有限自动机,并用一种高级语言(C语言)...
关键词：正规式 NFA(非确定有限自动机) DFA(确定有限自动机) 转换 
词法分析器的设计与实现
《内蒙古科技与经济》2008年第14期223-224,共2页张岚 王鑫 
介绍了词法分析器的概念,并指出词法分析器设计时,输入的源程序以文件的形式存储在外部。主控程序通过打开文件调用待分析的源程度。
关键词：词法分析器 正规式 自动机 
基于正规式的产品结构树及其优化配置算法被引量：3
《西安理工大学学报》2007年第2期177-181,共5页张亚玲 李惠斌 张毅坤 常颖莉 
陕西省自然科学基础研究计划资助项目(2006F37);陕西省教育厅专项科学研究计划资助项目(06JK231)
定义了基于正规式的产品结构表达式,以此为基础探索了支持变型设计的产品结构树的建立方法;并提出一种产品优化配置算法,该算法通过计算零件可选集的生产成本和周期建立部件配置的选择评估函数。基于该结构的BOM设计具有良好的产品配置...
关键词：产品数据管理 物料清单 产品结构树 正规式 产品结构表达式 
词法扫描器的生成器算法用C++实现
《计算机与信息技术》2007年第3期64-66,共3页郭良 吴岩 
该词法扫描器的生成器算法模型实现了由正规式转化为NFA再转化到DFA,然后用DFA识别输入串是否符合正规式的过程。该算法用C++的类完全封装起来,实现了较好的安全性与透明性,并且与C++实现了无缝嵌入,避免了LEX中的二次编译。
关键词：词法扫描器 正规式 非确定有限自动机(NFA) 确定有限自动机(DFA) 
由正规式构造FA____Thompson方法的改进被引量：1
《福建电脑》2006年第8期88-88,83,共2页段文秀 王付山 于学斗 
本文对由正规表达式改造为有限自动机的方法--Thompson方法存在的问题进行了分析,并在此基础上,对Thompson方法进行了改造,大大地减少了有限自动机的状态数和ε边,提高了编译程序的工作效率。
关键词：编译程序 正规表达式 有限自动机 Thompson方法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部