2. 您的位置
3. 首页
4. 期刊论文
5. 构造正则表达式的Follow自动机并行算法研究

构造正则表达式的Follow自动机并行算法研究

来源 :中原工学院学报 | 被引量 : 0次 | 上传用户：LHL1111111111

【摘 要】

：

给出了一种从正则表达式到Follow自动机的并行化算法.先构造正则表达式的Thompson自动机,再对其消除ξ边,实现Thompson自动机到Glushkov自动机的转换,然后对Glushkov自动机的

【作 者】

：

杨瑞敏 任冰 

【机 构】

：

中原工学院,河南工业大学设计艺术学院

【出 处】

：

中原工学院学报

【发表日期】

：

2010年1期

【关键词】

：

有限自动机 状态 正则表达式 并行化 NFA  state  regular expressions  parallel algorithm  follow a 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给出了一种从正则表达式到Follow自动机的并行化算法.先构造正则表达式的Thompson自动机,再对其消除ξ边,实现Thompson自动机到Glushkov自动机的转换,然后对Glushkov自动机的等价状态进行合并,从而得到一种规模更小的有限自动机,即Follow自动机,最后以实例模拟其并行转化过程.

其他文献

声音导引系统中位置控制算法的研究

依据某声音导引系统的设计要求,提出了一种位置控制算法,并建立了数学模型.利用该算法,根据3个声音接收器的接收时间差,可精确计算出移动声源的位置坐标,并可使用移动声源位

期刊

电子设计大赛声音导引系统位置控制算法electronic design contest the sound guide system locality

肿瘤患者偏移的T细胞TCRBV表达谱在自体CIK细胞中的恢复

目的研究肿瘤患者自体PBMC经体外诱导培养的CIK细胞群TCRBV亚家族表达的变化。方法Ficoll密度梯度离心法分类人体外周血单核细胞（PBMC）,经IFN-γ、OKT-3以及IL-2诱导培养,Trizo

期刊

CIKT细胞TCRBV基因RT-PCRCIKT cellTCRBVRT-PCR

共分子伴侣SGTα的二级结构及其B细胞抗原表位预测

目的预测共分子伴侣SGTα蛋白的二级结构及其潜在的B细胞抗原表位特性。方法以NCBI的蛋白质数据库中得到的人SGTα蛋白氨基酸序列为基础,利用PSIPRED、Prot Scale、IEDB及Bep

期刊

SGTα抗原表位生物信息学分析SGTα epitope bioinformatics analysis

我国高校多校区的管理模式

高校多校区是指在同一大学名称下,由两个或多个地理位置分散的校区所组成的大学.……

期刊

多校区大学我国高校大学管理管理系统行政管理学科发展我国高等教育学科融合校园文化管理模式

维生素D缺乏可致学龄儿童胃肠道感染及耳感染

维生素D缺乏（VDD）在全世界儿童中普遍存在,甚至在之前认为很少发生这种情况的热带地区也是如此。比如在拉美国家中,哥斯达黎加儿童和青少年中维生素D缺乏的发生率是28%,在哥伦

期刊

维生素D缺乏学龄儿童耳感染胃肠道感染哥斯达黎加热带地区哥伦比亚免疫反应

现代档案管理工作创新研究

档案工作者必须认清形势的变化，转变观念，开拓创新，勇于实践，用档案事业的加快发展，更好地为国家的利益服务，为全社会服务，为大多数人的利益服务，为全面建设小康社会服务。要通过计算

期刊

档案管理服务手段服务领域

卡维地洛抑制大鼠颈动脉损伤后MMP-2和IGF-1的表达

目的观察卡维地洛（CAR）对大鼠颈动脉损伤血管组织基质金属蛋白酶2（MMP-2）、胰岛素样生长因子-1（IGF-1）表达的影响,探讨卡维地洛防治再狭窄的机制。方法雄性Wistar大鼠90只,随机分为

期刊

卡维地洛基质金属蛋白酶-2胰岛素样生长因子-1carvedilol matrix metalloproteinases-2 insulin-like

研究人员发现某些基因突变可导致白血病

急性树突状细胞白血病是一种罕见类型的白血病，其预后效果很差，病人的平均存活时间只有12～14个月。西班牙国家癌症研究中心（CNIO）分子细胞遗传学组的专家首次对急性树突状细胞白血

期刊

白血病基因突变研究人员分子细胞遗传学树突状细胞平均存活时间罕见类型外显子

保险市场发展面临的宏观压力

随着保险业的发展，金融体制改革在不断深化的同时，对于入世后我国的保险行业，在对外开放的程度进一步呈现扩大的趋势，使我国我国的保险行业取得了较快发展，本文主要阐述的是在保险

期刊

保险市场宏观调控发展压力

浅谈服务行业人员离职现象

“铁打的营盘，流水的兵”，不少人这么来形容公司人员流动。如何管理离职员工，不同的公司采取的措施备不相同，从中很容易看出公司是否真的“以人为本”，并尊重自己的员工，许多企业尤

期刊

离职员工服务行业人力资源工作人员流动以人为本成长阶段用工体制工作环境