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

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

单位：陕西师范大学计算机科学学院; 陕西西安710062; 安庆师范大学数学与计算科学学院; 安徽安庆246013