确定型有穷自动机相关论文
随着网络的发展,网络上的非法信息严重威胁了网络的安全,因此,需要对有害的或不符合安全策略的信息进行过滤。传统的过滤技术基于......
通过对有穷自动机理论与BM算法进行分析,设计了一个基于改进BM算法的确定型有穷自动机的模型.该模型描述了向基于改进BM算法的确定......
提出了一种新的动物识别系统的设计方法。通过对有穷自动机理论与动物识别系统进行分析,建立了一个基于动物特征的确定型有穷自动......
在树图分割法基础上，对确定型有穷自动机的极小化进行了研究．利用树图分割法，可以在状态的3次方时间内对确定型有穷自动机状态进行极......
摘要:主要介绍了有穷自动机的基础知识,研究了有穷自动机的等价性,并在确定型有穷自动机的状态集上引入等价关系,给出了自动机的最......
利用自动机状态集上的等价关系对自动机的状态集进行极小化，从而得到与原自动机功能等价的极小化自动机．通过两台确定型有穷自动机（DF......
运用KMP算法的思想生成确定型有穷自动机的转移函数,使得确定型有穷自动机可以接受以输入串(以0和1组成)为子串的任意字符串.......
为了研究识别幺半群强半格的最少状态DFA,对幺半群强半格的R类进行了深入探讨,证明了当每个幺半群中只有一个R类时,幺半群强半格中......
本文用构造的方法严格证明了识别正则语言三种非正则运算的确定型有穷自动机的存在性,进而得出正则语言类在非正则运算"∩"、"-"以......
