增加结构非循环模糊自动机最小化算法

摘要：

我们提出了一种新的不完全的增加结构算法,该算法结合了非循环确定模糊自动机的性质.由于该算法与隶属度有关,因此算法给出了与传统方法不同的运算函数,而且通过构造模拟状态使该算法可在有多输入状态的条件下运行.所以这个新的不完全增加结构算法较传统算法更可行和实用.新算法由两部分构成:增加模糊字符串到最小非循环确定模糊自动机和最小化增加模糊字符串后得到的自动机.因为在增加模糊字符串到最小非循环确定模糊自动机的过程中,运用了一些相关的新函数,所以得到的自动机仍然是确定的,而且没有增加任何无关的字符串到自动机的可识别语言.

关键词：非循环确定模糊自动机、模糊字符串、不完全增加结构算法、构造模拟状态、非必要隶属度状态

所属期刊栏目：23

分类号：T312

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

页数：共8页

页码：599-606