摘要：基于对循环交换自动机的特征幺半群的研究,给出了幺半群-矩阵型自动机的一个刻画,同时讨论了幺半群-矩阵型自动机的输入集和幺半群的生成元集之间的关系,将群-矩阵型自动机的结论推广到幺半群-矩阵型自动机.

关键词：自同态幺半群 循环自动机 

单位：空军工程大学基础部; 陕西西安710051; 西安外国语大学金融学院; 陕西西安710128