完备模糊图灵机：有限状态机控制概念的演进
系统与控制
2019-08-07 v1 系统与控制
摘要
图灵机是一种计算设备的抽象概念，它引入了全新的计算模型。Zadeh 与 Lee 所定义的模糊算法思想之后，引入了模糊图灵机（FTM）以创建一种新的模糊计算模型平台。随后，Wiedermann 在其关于计算能力的研究中表明，FTM 能够解决不可判定问题。他所提出的 FTM 结构高度类似于原始定义，是近年来最著名的经典 FTM 定义之一。为改进其若干弱点与模糊点（本文将在后续详细讨论），我们将发展一种更完备的模糊图灵机定义。我们所提出的 FTM 定义涵盖了传统定义，其动机源于 Doostfatemeh 与 Kremer 引入的通用模糊自动机（GFA）定义。由于该定义改进了模糊自动机的传统定义，尤其是隶属度分配与多隶属度解析问题，我们也通过定义完备模糊图灵机（CFTM）改进了 FTM 的相同方面。此外，我们探讨了模糊自动机中未受关注的 FTM 某些可能的模糊性。例如，我们研究了在非确定性情况下可能出现的多路径与多方向问题。最后，通过一个说明性示例，我们展示了 CFTM 的简洁性、适用性与计算效率。
引用
@article{arxiv.1908.01994,
title = {Comprehensive Fuzzy Turing Machines, An Evolution to the Concept of Finite State Machine Control},
author = {Najmeh Ahang and Amin Torabi Jahromi and Mansour Doostfatemeh},
journal= {arXiv preprint arXiv:1908.01994},
year = {2019}
}