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

• 作者: 李永明
• 来源期刊: 陕西师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 模糊算法 模糊计算 模糊图灵机 通用模糊图灵机
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 专题研究
• 页码范围: 1-8
• 页数: 8页
• 分类号: TP301.6
• 字数: 10371字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4291.2007.03.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永明	陕西师范大学计算机科学学院	165	505	12.0	16.0