On the computing power of fuzzy Turing machines

@article{Bedregal2008OnTC,
  title={On the computing power of fuzzy Turing machines},
  author={Benjam{\'i}n R. C. Bedregal and S. Figueira},
  journal={Fuzzy Sets Syst.},
  year={2008},
  volume={159},
  pages={1072-1083}
}
We work with fuzzy Turing machines (FTMs) and we study the relationship between this computational model and classical recursion concepts such as computable functions, recursively enumerable (r.e.) sets and universality. FTMs are first regarded as acceptors. It has recently been shown by J. Wiedermann that these machines have more computational power than classical Turing machines. Still, the context in which this formulation is valid has an unnatural implicit assumption. We settle necessary… Expand
28 Citations
Comprehensive Fuzzy Turing Machines, An Evolution to the Concept of Finite State Machine Control
  • PDF
Fuzzy Turing Machines: Variants and Universality
  • Y. Li
  • Mathematics, Computer Science
  • IEEE Transactions on Fuzzy Systems
  • 2008
  • 14
Fuzzy and Intuitionistic Fuzzy Turing Machines
  • 9
  • Highly Influenced
Lattice-valued fuzzy Turing machines: Computing power, universality and efficiency
  • Y. Li
  • Mathematics, Computer Science
  • Fuzzy Sets Syst.
  • 2009
  • 10
Lattice-valued fuzzy turing machines and their computing power
  • Y. Li
  • Mathematics, Computer Science
  • 2009 IEEE International Conference on Fuzzy Systems
  • 2009
  • 3
  • Highly Influenced
Some Improvements in Fuzzy Turing Machines
  • Highly Influenced
  • PDF
On Fuzzy Turing Machines
Automata theory based on complete residuated lattice-valued logic: Turing machines
  • 14
Meta-type fuzzy computations and fuzzy complexity
  • 2
Comments on some theories of fuzzy computation
  • 4
  • Highly Influenced
...
1
2
3
...

References

SHOWING 1-10 OF 49 REFERENCES
Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines
  • 40
  • Highly Influential
  • PDF
Fuzzy Turing Machines Revised
  • 24
Quantum theory, the Church–Turing principle and the universal quantum computer
  • D. Deutsch
  • Mathematics
  • Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences
  • 1985
  • 3,561
  • PDF
Turing Machines
  • 44
  • PDF
Note on fuzzy languages
  • 335
  • PDF
Introduction to the concept of recursiveness of fuzzy functions
  • 9
Fuzzy Logic: Mathematical Tools for Approximate Reasoning
  • 224
On a class of fuzzy computable functions
  • 4
  • PDF
...
1
2
3
4
5
...