• DOI:10.1016/j.fss.2017.01.008
Corpus ID: 602046

Fuzzy Turing machines: Normal form and limitative theorems

@article{Gerla2018FuzzyTM,
  title={Fuzzy Turing machines: Normal form and limitative theorems},
  author={Giangiacomo Gerla},
  journal={Fuzzy Sets Syst.},
  year={2018},
  volume={333},
  pages={87-105}
}

• Giangiacomo Gerla
• Published 2018
• Mathematics, Computer Science
• Fuzzy Sets Syst.

Abstract A normal form for fuzzy Turing machines is proposed and examined. This normal form is arithmetical in nature since the truth values are substituted by n -ples of natural numbers and the operation interpreting the conjunction becomes a sort of truncated sum. Also, some of the results in the paper enable us to emphasize the inadequacy of the notion of fuzzy Turing machine for fuzzy computability, i.e. that this notion is not a good candidate for a ‘Church thesis’ in the fuzzy mathematics… Expand

View via Publisher

Save to Library

Create Alert

Cite

Launch Research Feed