مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

495
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

380
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

Some improvements in fuzzy turing machines

Pages

  49-60

Abstract

 In this paper, we improve some previous definitions of fuzzy-type Turing machines to obtain degrees of accepting and rejecting in a computational manner. We apply a BFS-based search method and some level’ s upper bounds to propose a computational process in calculating degrees of accepting and rejecting. Next, we introduce the class of Extended fuzzy Turing machines equipped with Indeterminacy states. These states are used to characterize the loops of classical Turing machines in a mathematical sense. In the sequel, as well as the notions of acceptable and decidable languages, we define the new notion of indeterminable language. An indeterminable language corresponds to non-halting runs of a machine. Afterwards, we show that there is not any universal extended machine; which concludes that these machines cannot solve the Halting Problem. Also, we show that our extended machines and classical Turing machines have the same computational power. Then, we define the new notion of semi-universality and prove that there exists a semi-universal extended machine. This machine can indeterminate the complement of classical Halting Problem. Moreover, to each r. e or co-r. e language, we correspond a language that is related to some Extended fuzzy Turing machines.

Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    FARAHANI, H.. (2019). Some improvements in fuzzy turing machines. IRANIAN JOURNAL OF FUZZY SYSTEMS, 16(1 ), 49-60. SID. https://sid.ir/paper/113245/en

    Vancouver: Copy

    FARAHANI H.. Some improvements in fuzzy turing machines. IRANIAN JOURNAL OF FUZZY SYSTEMS[Internet]. 2019;16(1 ):49-60. Available from: https://sid.ir/paper/113245/en

    IEEE: Copy

    H. FARAHANI, “Some improvements in fuzzy turing machines,” IRANIAN JOURNAL OF FUZZY SYSTEMS, vol. 16, no. 1 , pp. 49–60, 2019, [Online]. Available: https://sid.ir/paper/113245/en

    Related Journal Papers

    Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops





    Move to top