计算机工程与科学
• 论文 • 上一篇 下一篇
王拥兵1,2,李永明1
收稿日期:
修回日期:
出版日期:
发布日期:
基金资助:
国家自然科学基金（11271237,11301321）
WANG Yongbing1,2,LI Yongming1
Received:
Revised:
Online:
Published:
摘要：
主要研究确定型模糊多重集有限自动机的状态极小化问题。给出了模糊多重集有限自动机的同余和同态概念，并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题。进一步从确定型模糊多重集有限自动机自身出发，构造出极小模糊多重集有限自动机，并给出了极小化的算法。
关键词: 多重集, 确定型模糊多重集有限自动机, 同余, 同态, 极小化
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.
Key words: multiset, deterministic fuzzy multiset finite automata, congreence, homomorphisms, minimization
王拥兵1,2,李永明1. 确定型模糊多重集有限自动机的极小化[J]. 计算机工程与科学.
WANG Yongbing1,2,LI Yongming1. Minimization of deterministic fuzzy multiset finite automata[J]. Computer Engineering & Science.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2016/V38/I12/2574
