构造正则表达式的几种NFA算法的分析和比较

摘要：

本文对构造正则表达式的几种NFA算法进行了分析和比较。文章在给出了一些重要的3一状态设备网络保可靠度简化之后，给出了计算一类特殊设备网络系统可靠度的一个线性时间算法，对3一状态设备网络可靠度算法的分析与设计具有一定的理论与实际意义。

关键词： 网络可靠度 自动机理论 时间算法

作者: Yuan Man 袁真

作者单位: 合肥工业大学计算机与信息学院,合肥,230009

会议类型: 国内会议

会议名称: 2006年全国理论计算机科学学术年会

会议地点: 长春

会议语种:中文

页码: 212-214

在线出版日期: 2006-08-09（万方平台首次上网日期，不代表论文的发表时间）