Corpus ID: 199452992

Comprehensive Fuzzy Turing Machines, An Evolution to the Concept of Finite State Machine Control

  title={Comprehensive Fuzzy Turing Machines, An Evolution to the Concept of Finite State Machine Control},
  author={Najmeh Ahang and A. Torabi and Mansour Doostfatemeh},
The Turing machine is an abstract concept of a computing device which introduced new models for computation. The idea of Fuzzy algorithms defined by Zadeh and Lee was followed by introducing Fuzzy Turing Machine (FTM) to create a platform for a new fuzzy computation model. Then, in his investigations on its computational power, Wiedermann showed that FTM is able to solve undecidable problems. His suggested FTM structure, which highly resembles the original definition was one of the most well… Expand


On the computing power of fuzzy Turing machines
  • 28
  • PDF
Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines
  • 40
  • Highly Influential
  • PDF
New directions in fuzzy automata
  • 130
  • Highly Influential
  • PDF
Fuzzy Turing Machines Revised
  • 24
Meta-type fuzzy computations and fuzzy complexity
  • 2
Fuzzy Turing machines: Normal form and limitative theorems
  • 1
Fuzzy Algorithms
  • L. Zadeh
  • Computer Science
  • Inf. Control.
  • 1968
  • 990
  • PDF
Note on fuzzy languages
  • 336
  • PDF
Equivalence in knowledge representation: automata, recurrent neural networks, and dynamical fuzzy systems
  • 93
  • PDF
Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems - Selected Papers by Lotfi A Zadeh
  • L. Zadeh, G. Klir, Bo Yuan
  • Mathematics, Computer Science
  • Advances in Fuzzy Systems - Applications and Theory
  • 1996
  • 572