两类模糊有限状态机积的交换性

摘要：

利用代数工具矩阵、半群等对两类模糊有限状态机的交换性作了进一步的研究.首先给出了模糊有限状态机是可交换的几个等价刻画,即模糊有限状态机交换与其状态转移矩阵关于模糊矩阵乘法交换等价,与其输入集上字符串关于同余关系构成的乘法半群交换等价,并讨论了模糊有限状态机的直积、级联积、圈积以及和的交换性.其次提出了Mealy型模糊有限状态机是可交换的概念,同时在新的概念下详细地研究了Mealy型模糊有限状态机的直积、级联积、圈积以及和、商的交换性.得到了两个(Mealy-型)模糊有限状态机的完全直积、和交换的充要条件;得到两个(Mealy-型)模糊有限状态机的囤积、级联积交换的一个充分条件;证明了商Mealy-型模糊有限状态机保持原Mealy-型模糊有限状态机的交换性.最后给出判别模糊有限状态机交换性的算法.

关键词：(Mealy-型)模糊有限状态机、交换、直积、级联积、圈积、和

所属期刊栏目：51

分类号：TP301.1;O159(计算技术、计算机技术)

资助基金：国家自然科学基金项目11161005;广西自然科学基金项目2010GXNSFA013118;广西教育厅科研项目桂教科研[2009]25号;贵州省科技厅联合基金项目黔科合J字LKB[2012]10号;江苏理工学院基础及应用基础研究基金项目KYY13021

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

页数：共7页

页码：2130-2136