论文部分内容阅读
研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了"NFA→FA"等价转换算法与"FA→GFA"等价转换算法,构造性证明了从FA到GFA的存在性,提供了自动机极小化算法的研究基础.
NFA→FA→GFA自动机转换算法
【摘 要】
：
研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了"NFA→FA"等价转换算法与"FA→GFA"等价转换算法,构造性证明了从FA到GFA的存
【机 构】
：
西南财经大学经济信息工程学院
【出 处】
：
电子科技大学学报
【发表日期】
：
2005年3期
其他文献
为实现多线性调频信号参数的快速准确估计，运用模糊函数和Radon变换的性质，提出以信号分数阶自相关实现模糊函数快速计算，并对分数阶自相关进行Radon变换，结合自适应滤波的方法来
在分析与恢复技术有关的GMPLS技术特性基础上,提出了一种基于约束的GMPLS恢复算法(CGR),并对相关的约束条件的设置做了具体的规定和说明,以网状网为例,详细介绍了所提出算法