有限制的通用模糊图灵机研究

摘要：

给出了模糊图灵机的几种等价形式,包括具有分明转移函数的模糊图灵机(FNTMc)、模糊图灵机(FNTM)以及模糊多带图灵机.利用模糊图灵机,定义了模糊递归枚举语言与模糊递归语言,并给出它们的层次刻画,证明了不存在通用模糊图灵机;如果限制模糊集的隶属函数为单位区间[0,1]的固定有限子集D,对应的模糊图灵机称为限制型模糊图灵机,则存在通用的限制型模糊图灵机,而且这类图灵机可以以任意给定精度模拟其他模糊图灵机,从而通用模糊图灵机在逼近意义下是存在的.

关键词：模糊算法、模糊计算、模糊图灵机、通用模糊图灵机

所属期刊栏目：35

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

资助基金：国家自然科学基金10571112;国家重点基础研究发展计划973计划2002CB312200;教育部科学技术基金107106

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

页数：共8页

页码：1-8