确定型模糊多重集有限自动机的极小化

摘要：

主要研究确定型模糊多重集有限自动机的状态极小化问题.给出了模糊多重集有限自动机的同余和同态概念,并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题.进一步从确定型模糊多重集有限自动机自身出发,构造出极小模糊多重集有限自动机,并给出了极小化的算法.

关键词：多重集、确定型模糊多重集有限自动机、同余、同态、极小化

所属期刊栏目：38

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金11271237,11301321

在线出版日期：2017-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2574-2578