有穷自动机计算中数据结构的设计

来源 :中国计量学院学报 | 被引量 : 0次 | 上传用户：hgs26

【摘要】

：

尽管邻接矩阵是有穷自动机的一种常用存储方法,但是,邻接矩阵并不适合存储所有类型的有穷自动机.原因是两个状态间可能有两条以上同方向的弧,而邻接矩阵只能记录两个状态间存

【作者】

：

安立新蓝向阳

【机构】

：

中国计量学院信息工程学院

【出处】

：

中国计量学院学报

【发表日期】

：

2007年2期

【关键词】

：

有穷自动机数据结构邻接链表邻接矩阵 finite automata data structure adjacency lists adjacency

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

尽管邻接矩阵是有穷自动机的一种常用存储方法,但是,邻接矩阵并不适合存储所有类型的有穷自动机.原因是两个状态间可能有两条以上同方向的弧,而邻接矩阵只能记录两个状态间存在的一条弧.所以,有穷自动机的存储结构最好采用邻接链表来存储.将此数据结构应用于NFA转换为DFA的计算,将传统的子集法中状态转换矩阵,由三维数组降低为二维数组.

其他文献

档案管理中管理心理学的应用

要建立具有中国特色的档案工作管理体制,就要首先重视和研究档案工作人员的心理行为问题。因为人是最基本的生产力,是社会的主体,也是档案工作部门的主体。档案管理心理学就

期刊

档案管理管理心理学应用

民爆仓库及值班室监控系统防雷设计方案

文章通过对雷电入侵途径和雷害成因，采用电涌保护器性能选择、线路屏蔽、合理布线、系统接地等，形成层层保护，防止雷电侵入，力争将其产生的危害降到最低点。

期刊

民爆仓库雷电监控系统防雷方案

黑鲷肠道乳酸杆菌的分离与鉴定及其抑菌特性

无菌条件下取黑鲷肠道研磨液在MRS培养基厌氧培养，分离乳酸菌株经鉴定后命名为L-1、L-2，并分别进行两分离株的体外抑菌试验和胞外产物的稳定性研究．结果表明，2株乳酸菌胞外产物对

期刊

黑鲷乳酸菌副溶血弧菌Sparusmacrocephalus lactic acid bacteria Vibrio parahaemolyticus

培养互联网思维开启能源互联网新业态——访清华大学能源互联网创新研究院副院长高峰

2016年2月29日，由国家发展和改革委员会、国家能源局、a 业和信息化部联合发布了《关于推进“互联网＋”智慧能源发展的指导意见》（简称“《意见》”）。在全球新一轮科技革命和产

期刊

互联网产业能源生产生态体系技术标准资深研究员副院长国家发改委电器工业政策发展互联网市场

叶片厚度仪原理误差的研究

建立了叶片厚度仪的实际传动特性方程，通过与理论的线性模型比较，获得了仪器的原理误差函数式。并且分析了测量时接触变形误差对测量结果的影响问题，在此基础上提出了减小原理误

期刊

植物物理学植物信息测量电阻应变技术仪器原理误差接触变形误差plant physics measurement of plant informatio

茶尺蠖普通气味结合蛋白基因片段cDNA的克隆与序列分析

根据同源性设计简并性引物，采用RT—PCR方法扩增出了茶尺蠖普通气味结合蛋白GOBP1和GOBP2的基因cDNA片段，大小分别为415bp和352bp．测序结果在NCBI中经BLAST搜索，结果表明，两者与已

期刊

茶尺蠖触角普通气味结合蛋白基因克隆序列分析Ectropis obliqua antenna general odorant binding pro

辽宁省建平县榆树林子一带铁矿特征与成因探讨

结合辽宁省建平县榆树林子一带铁矿特征与成因展开论述。

期刊

铁矿特征成因构造

浅论智能楼宇的弱电设计

结合实际，针对智能楼宇的弱电设计。

期刊

智能小区弱电系统设计

溶胶-凝胶法制备CaAl2SiO6：Eu^2＋荧光粉及其光学性质的研究

采用溶胶-凝胶法制备了CaAl2SiO6：Eu^2＋荧光粉，利用X射线衍射仪、荧光光谱仪、热分析仪对其结构和光学性质进行了研究．结果表明，样品经1000℃CaAl2SiO6：Eu^2＋荧光粉在430nm附近的发

期刊

发光二极管近紫外荧光粉溶胶凝胶LED UV phosphor sol-gel

化学调剖工艺技术在改善区块、井组开发效果中的应用

针对砂岩油田水驱开发后期特点，大庆油田杏北开发区开发应用丙烯酰胺单体聚合浅部调剖技术和预交联颗粒凝胶深部调剖技术，并进行了区块化学调剖现场试验，有效地解决水驱后期出现

期刊

化学调剖波及体积水驱开发

有穷自动机计算中数据结构的设计

其他学术论文