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

摘要：

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

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

所属期刊栏目：44

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

资助基金：国家自然科学基金60473005;教育部高等学校优秀青年教师教学科研奖励计划2002-40;广西自然科学基金0640061;广西研究生教育创新计划2007106020701M48

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

页数：共4页

页码：33-36