当前位置:首页 >> 信息与通信 >>

一种模糊自动机的新模型


:/  . 一 种模糊 自动机 的新模 型  曹卫华  , 张  灵  , 刘  军      ( 广东 工业 大 学 计 算 机 学 院 , 州 5 0 0 ) 广 10 6  摘 要 :通 过 对 秃 头悖 论 的讨 论 分析 ,对传 统 自动机 模 式 是 否 适 用 于模 糊 自动 机 进 行 分 析 论 证 , 指  出传 统 自动 机 模 型 的缺 陷 在 于

没 有 模 糊 性 , 能 处 理 模 糊 的 事 物 , 对 模 糊 自动 机 的 旧模  不 并 型 提 出质 疑 , 为 旧 模 型 固定 的 隶属 度 无 法表 达 模 糊 事 物 的 变化 过 程 , 后 从 量 变 和 质 变 因 最   角度 提 出一 种 模 糊 自动机 的 新 模 型 。   关 键 词 : 自动 机 ; 糊 自动机 ;量 变 ;质 变  模 0 引   言  会秃 。   模糊 自动机的概念很早 就有人 提 出 .现 在一般认  为模 糊 自动 机是状态转移 函数和输 出函数 为模糊 函数  的一类 自动机 , 自动机可抽象地用 一个 五元组表示, : 即  根 据数学归 纳法 , 可得结论 : 如此 继续拔 下去 , 头  发拔光 了 , 他也不 秃!这常理是 : 不能 由于一 根头发 之  差来决定是否秃头  这个悖论 之所 以会 出现是 因为它使用传统 自动机  的方法来处理模糊 自动机 在这里有两个状态 . 秃” 即“   A ( , 8q,)式中 Q ∑、o F分别是状态集、 = Q ∑,, F , o 、 q和   符号 集 、 起始状态和终止状态集 , 6是状态转移 函数 。 在  传 统 的 自动 机中 . 状态转移 函数是确定 的 。 可以用严格  的数 学 函 数 来 描 述 。 果 把 状 态 转 移 函数 模 糊 化 , 者  如 或 与“ 不秃 ” 我们 把它们 记 为 Q和 S 输入 只有一 个 .   , , 即 “ 拔一根头发 ”记为 a . 。现在 的问题是 在输入 a的情况  下, 状态 S 怎样 跳转 的呢?方法有 两种 。 是 一是跳 回 S ,   那它 的结果 就和 “ 头悖论 ” 秃 一样 . 即使 头发 拔光也 不  秃, 这显然不符合事实 。 另一种就是跳到 Q但 这就意味  , 着我们可 以用 一根头发 的差别来决 定是否秃头 .这 显  然也不符合事 实。如此可见不能照 搬传统 自动机 的方  说用 模糊函数来描述 . 自动机 A即为模糊 自动机 。 则 这  个概 念并没有揭 露本质 .应 当通过 分析为什么传 统 自   动机 模型不适用 于模糊 自动机来 揭露模糊 自动机的本  质  从传统 自动机 转换到模糊 自动机必须有方 法论上  的 突破 。   法来实现模糊 自动机 。问题 的关键 在于传 统 自动机 把  状 态 看 做 是 一 个 非 此 即彼 的东 西 .任 意 两 个 不 同状 态  1 传 统 自动 机 模 式 对 模 糊 自动机 的 适 用 性    分 析  著名 的“ 秃头悖论” 它使用数学归纳法进行证 明 : 。   有 位 先 生 的 头 发 长 得 很 好 . 他 的头 不 秃 : 即   之间都没有交集 . 它们是互斥 的 他们认 为人们 只能处  于“ ” “ 秃 ” 两个状 态 中的其 中一个 . 秃 和 不 这 而不 能 同  时处于两种状 态 .正 是这种传统 的非此 即彼 的观念 造  我们可 以肯定  若

相关文章:
1998-2015数学建模真题分析
方程 Sznajd 模型;元 胞自动机模型 D 竞技 矢量代数...线性规划模型 模糊隶属度函 数;线性规划 2007 A ...1 整数规划 天体力 轨道模型图,多学,物 边形...
一种改进的基于模糊控制理论的组合服务QoS自适应决策模型
一种改进的基于模糊控制理论的组合服务 QoS 自适应决策模型 【摘要】一直以来,Web 服务组合是 Web 服务研究领域的重点,而大多数 研究集中在服务如何能够正确地组合...
论文翻译
一旦创建了新的 B 细胞,要尝试将它集成到最接近的...不像原始的 AINE 模型,每一个模糊的 ARB 允许有...其中包括三个主要组件研究:细胞自动机、人工生命 和...
模糊控制2
适应性和合理性提高,成为智能控制技术的一个重要分 ...应用领域包括图像识别、 自动机理论、语言研究、控制...基于专家经验和实际操作,基于模糊模型,基于模糊控制的...
各种新模型新方法在土地利用规划中的应用
模型 1 前言 人工神经网络预测法 系统 元胞自动机 AHP 一 GA 模型 我国...一般采用传统的土宜法、综合平衡法、线性规划法、灰 色线性规划法、模糊线性...
DFA模型
行政楼DFA模型,自动机与形... 4页 1财富值 行政...例如:间接影响分析法、模糊集合法、结构解释模型法、...已使间 接实验成为可能,也为模型求解提供了新的...
软件工程(答案)
用户的需求模糊不清 D.用户的数据资源缺乏组织和...判定表 ●CMM 模型将软件过程的成熟度分为 5 ...●某一确定有限自动机(DFA)的状态转换图如下图所示...
数模经验
模型有不同的方法,例如评价模型方法有层次分析、模糊...(蒙 特卡洛、元胞自动机等);预测模型方法有灰色...的某问题选择什么方法,主体模型是 什么,创 新点...
现代控制工程简答题
自动机理论、扰动分析法、极大代数法等,其理论 ...解析和知识系统相结合的广义 模型, 是多种知识混合...主要研究分支有:模糊逻辑控制、模糊预测控制、神经...
元胞自动机综述
元胞自动机综述 姓名:班级:控制研-14 学号: 元胞自动机综述摘要: 随着智能交通系统的发展, 出现了一种基于元胞自动机理论的交通流模型。 交通流元胞自动机模型...
更多相关标签:
模糊自动机 | 元胞自动机模型 | matlab元胞自动机模型 | 元细胞自动机模型 | 元胞自动机ns模型 | 元胞自动机典型模型 | 细胞自动机模型 | 元胞自动机模型的原理 |