مرکز اطلاعات علمی 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:

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

Download:

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

Cites:

Information Journal Paper

Title

Myhill-Nerode Fuzzy Congruences Corresponding to a General Fuzzy Automata

Pages

  5-22

Keywords

Congruence (Myhill-Nerode) 

Abstract

 Myhill-Nerode Theorem is regarded as a basic theorem in the theories of languages and automata and is used to prove the equivalence between automata and their languages. The significance of this theorem has stimulated researchers to develop that on different automata thus leading to optimizing computational models. In this article, we aim at developing the concept of congruence in General fuzzy automata on the basis of Myhill-Nerode. To do so, we first define General fuzzy automata induced by fuzzy right congruence using the concept of fuzzy right congruences on a free monoid. Further, using the concept of language identified by an automaton we will show that in this induced automaton there exists an identifiable language if and only if there is an extension from fuzzy right congruence on a free monoid. As a result, this identified language is equivalent to the Crisp language of the very automaton. We also define Nerode fuzzy right congruence and Myhill fuzzy congruence with max-min General fuzzy automata showing that the language identified by General fuzzy automata max-min is equivalent to the language identified by max-min General fuzzy automata induced by Nerode fuzzy right congruence. Finally, we elaborate the concepts through examples.

Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    abolpour, khadijeh, ZAHEDI, MOHAMMAD MEHDI, & Shamsizadeh, marzieh. (2020). Myhill-Nerode Fuzzy Congruences Corresponding to a General Fuzzy Automata. JOURNAL OF NEW RESEARCHES IN MATHEMATICS, 6(25 ), 5-22. SID. https://sid.ir/paper/953667/en

    Vancouver: Copy

    abolpour khadijeh, ZAHEDI MOHAMMAD MEHDI, Shamsizadeh marzieh. Myhill-Nerode Fuzzy Congruences Corresponding to a General Fuzzy Automata. JOURNAL OF NEW RESEARCHES IN MATHEMATICS[Internet]. 2020;6(25 ):5-22. Available from: https://sid.ir/paper/953667/en

    IEEE: Copy

    khadijeh abolpour, MOHAMMAD MEHDI ZAHEDI, and marzieh Shamsizadeh, “Myhill-Nerode Fuzzy Congruences Corresponding to a General Fuzzy Automata,” JOURNAL OF NEW RESEARCHES IN MATHEMATICS, vol. 6, no. 25 , pp. 5–22, 2020, [Online]. Available: https://sid.ir/paper/953667/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button