| 确定型模糊多重集有限自动机的极小化 |
| |
| 引用本文： | 王拥兵,李永明.确定型模糊多重集有限自动机的极小化[J].计算机工程与科学,2016,38(12):2574-2578. |
| |
| 作者姓名： | 王拥兵 李永明 |
| |
| 作者单位： | ;1.陕西师范大学计算机科学学院;2.安庆师范大学数学与计算科学学院 |
| |
| 基金项目： | 国家自然科学基金（11271237,11301321） |
| |
| 摘 要： | 主要研究确定型模糊多重集有限自动机的状态极小化问题。给出了模糊多重集有限自动机的同余和同态概念,并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题。进一步从确定型模糊多重集有限自动机自身出发,构造出极小模糊多重集有限自动机,并给出了极小化的算法。
|
| 关 键 词： | 多重集 确定型模糊多重集有限自动机 同余 同态 极小化 |
| 收稿时间： | 2016-07-05 |
| 修稿时间： | 2016-12-25 |
Minimization of deterministic fuzzy multiset finite automata |
| |
| WANG Yong bing,LI Yong ming.Minimization of deterministic fuzzy multiset finite automata[J].Computer Engineering & Science,2016,38(12):2574-2578. |
| |
| Authors: | WANG Yong bing LI Yong ming |
| |
| Affiliation: | (1.College of Mathematics and Information Science,Shaanxi Normal University,Xi’an 710062;
2.College of Mathematics and Computation,Anqing Normal University,Anqing 246013,China) |
| |
| Abstract: | We focus on the minimization of deterministic fuzzy multiset finite automata, and define the concepts of congruence and homomorphisms of deterministic fuzzy multiset finite automata. We study the minimization of deterministic fuzzy multiset finite automata based on congruence and homomorphism. We construct the corresponding minimization of deterministic fuzzy multiset finite automata according to its characteristics, and provide a minimization algorithm to achieve the minimal deterministic fuzzy multiset finite automata. |
| |
| Keywords: | multiset deterministic fuzzy multiset finite automata congreence homomorphisms minimization |
|
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
