确定型模糊多重集有限自动机的极小化
【出 处】:
【作 者】:
王拥兵
[1,2] ;
李永明
[1]
【摘 要】
主要研究确定型模糊多重集有限自动机的状态极小化问题。给出了模糊多重集有限自动机的同余和同态概念,并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题。进一步从确定型模糊多重集有限自动机自身出发,构造出极小模糊多重集有限自动机,并给出了极小化的算法。
相关热词搜索: 多重集 确定型模糊多重集有限自动机 同余 同态 极小化 multiset deterministic fuzzy multiset finite automata congreence homomorphisms minimization