模糊识别器与有穷自动机的等价性

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (9): 33-36.

模糊识别器与有穷自动机的等价性

汤恒琦,邓培民,易忠

广西师范大学数学科学学院，广西桂林 541004

收稿日期:2007-09-18 修回日期:2007-12-04 出版日期:2008-03-21 发布日期:2008-03-21
通讯作者: 汤恒琦

Equivalence between fuzzy recognizers and finite automata

TANG Heng-qi,DENG Pei-min,YI Zhong

College of Mathematics Science，Guangxi Normal University，Guilin，Guangxi 541004，China

Received:2007-09-18 Revised:2007-12-04 Online:2008-03-21 Published:2008-03-21
Contact: TANG Heng-qi

摘要/Abstract

摘要： 针对模糊识别器与有穷自动机的关系，证明了当输入字母表相同时，任给一个模糊识别器，必然存在一个有穷自动机，使得模糊识别器的行为与有穷自动机所接受的语言相同；反之，任给一个有穷自动机，必然存在一个模糊识别器，使得有穷自动机所接受的语言与模糊识别器的行为相同，从而得出它们之间的等价性。

关键词: 模糊识别器, 有穷自动机, 模糊集, 状态机

Abstract: In this paper，the relationships of fuzzy recognizers and finite automata is discussed.When the same input alphabet is given，the conclusion is proved that given any fuzzy recognizer，inevitably there is a finite automata，the acceptable language of which is the same as the behavior of the fuzzy recognizer，and conversely，given any finite automata，there exists a fuzzy recognizer，the behavior of which is the same as the acceptable language of the finite automata.Thus，the equivalence between them is obtained.

Key words: fuzzy recognizer, finite automata, fuzzy set, state machine

汤恒琦,邓培民,易忠. 模糊识别器与有穷自动机的等价性[J]. 计算机工程与应用, 2008, 44(9): 33-36.

TANG Heng-qi,DENG Pei-min,YI Zhong. Equivalence between fuzzy recognizers and finite automata[J]. Computer Engineering and Applications, 2008, 44(9): 33-36.

[1]	王迪，李彩虹，郭娜，刘国名，高腾腾. 基于模糊势场法的移动机器人局部路径规划[J]. 计算机工程与应用, 2021, 57(6): 212-218.
[2]	包顺，周礼刚. 加型Pythagorean模糊偏好关系的多属性决策方法[J]. 计算机工程与应用, 2021, 57(17): 61-67.
[3]	伍旭东，唐麒，张伟，张健，魏急波，王一军. 基于扩展有限状态机的SCA符合性测试方法研究[J]. 计算机工程与应用, 2021, 57(16): 263-268.
[4]	张俊芳，周礼刚，张春芳，徐鑫，肖箭. 区间Pythagorean犹豫模糊连续熵及灰色关联度的应用[J]. 计算机工程与应用, 2021, 57(15): 207-214.
[5]	郭娜，李彩虹，王迪，张宁，刘国名. 结合预测和模糊控制的移动机器人路径规划[J]. 计算机工程与应用, 2020, 56(8): 104-109.
[6]	姜娇，蔡林沁，韦鹏程，李莉. 支持可验证的密文模糊关键字检索方案[J]. 计算机工程与应用, 2020, 56(7): 74-80.
[7]	宋娟. 考虑融合算法与交叉熵的毕达哥拉斯决策模型[J]. 计算机工程与应用, 2020, 56(5): 74-79.
[8]	张洪泽，洪征，周胜利，冯文博. 基于协议状态机遍历的模糊测试优化方法[J]. 计算机工程与应用, 2020, 56(4): 82-91.
[9]	王永贵，梅轩玮. 非对称异构信息网络的模糊推荐算法[J]. 计算机工程与应用, 2020, 56(23): 74-79.
[10]	张建华，李方方，杨岚. 融合PFS与RS的案例知识供需匹配研究[J]. 计算机工程与应用, 2020, 56(23): 139-145.
[11]	苏梦珂，孔祥智. 直觉对偶犹豫模糊集在多属性群决策中的应用[J]. 计算机工程与应用, 2020, 56(17): 273-278.
[12]	骆丹丹，曾守桢. Pythagorean模糊幂Bonferroni集成算子及其决策应用[J]. 计算机工程与应用, 2020, 56(15): 58-65.
[13]	马庆功. 区间犹豫模糊M-对称平均及其群决策模型[J]. 计算机工程与应用, 2020, 56(11): 156-163.
[14]	周小领1，马庆功2. 概率犹豫模糊算法及其网络舆情预测模型选择[J]. 计算机工程与应用, 2019, 55(4): 179-184.
[15]	梁玉英. 基于概率犹豫模糊信息集成算法的数据产品选择[J]. 计算机工程与应用, 2019, 55(3): 219-224.