LB-valued General Fuzzy Automata and minimal Determinization

سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 39

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJFS-21-1_011

تاریخ نمایه سازی: 7 اسفند 1402

چکیده مقاله:

Although a variety of methods have already been developed to convert and adapt a fuzzy automaton to its related language equivalent fuzzy deterministic finite automaton, they can still be applied merely for fuzzy automata which have been characterized over particular underlying sets of truth values. Filling this gap, thus, this study attempts to focus on developing a method for computing a minimal deterministic LB-valued general fuzzy automaton for an LB-valued GFA defined over a locally finite and divisible residuated lattice. This proposed method uses the concept of a reduction graph that helps us achieve a minimal deterministic LB-valued GFA. Accordingly, the present investigation aimed at establishing the notions related to L-valued language identified by LB-valued general fuzzy automata (LBvalued GFA) and also crisp deterministic LB-valued GFA ˜ Fc equivalent to LB-valued GFA ˜ F. It then indicated the properties of ˜ Fc. The method of determinization through factorization of L-valued states and also a method concerning state reduction were proposed and studied in details. In particular, the main focus and contribution of this study was the automaton H( ˜ Fc) which is recognized as a deterministic LB-valued GFA that assures the necessary conditions intended for minimality and that its size is always equal or lesser than a minimal crisp deterministic LB-valued GFA equivalent to that. The related concepts and the results obtained in this study have also been clarified and explicatedthrough representative examples.

کلیدواژه ها:

LB-valued general fuzzy automaton ، minimal determinization method ، factorization of L-valued states ، locally finite lattics

نویسندگان

khadijeh abolpour

Dept. of Math., Shiraz Branch, Islamic Azad University, Shiraz, Iran

Marzieh Shamsizadeh

[Automata, Fuzzy automata] Dept. of Math., Behbahan Khatam Alanbia University of Technology, Khouzestan, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Kh. Abolpour, On LB-valued GFA: An LB-valued operator oriented view ...
  • Kh. Abolpour, A new characterization of congruence and the discrete ...
  • Kh. Abolpour, A. Broumand Saeid, Fundamental group of LB-valued general ...
  • Kh. Abolpour, M. M. Zahedi, New directions in LB-valued general ...
  • Kh. Abolpour, M. M. Zahedi, LB-valued general fuzzy automata, Fuzzy ...
  • G. Bailador, G. Trivino, Pattern recognition using temporal fuzzy automata, ...
  • R. Belohlavek, V. Vychodil, Fuzzy equational logic, studies in fuzziness ...
  • J. A. Brzozowski, Canonical regular expressions and minimal state graphs ...
  • Math. Theory of Automata (New York, ۱۹۶۲), Polytechnic Press of ...
  • M. Doostfatemeh, S. C. Kremer, New directions in fuzzy automata, ...
  • R. van Glabbeek, B. Ploeger, Five determinization algorithms, Conference: Implementation ...
  • Proceedings. DOI: ۱۰.۱۰۰۷/۹۷۸-۳-۵۴۰-۷۰۸۴۴-۵ ۱۷ ...
  • J. R. Gonzalez de Mendivil, A generalization of Myhill-Nerode theorem, ...
  • J. E. Hopcroft, R. Motwani, J. D. Ullman, Introduction to ...
  • J. Ignjatovic, M. Ciric, S. Bogdanovi, Determinization of fuzzy automata ...
  • J. Ignjatovic, M. Ciric, S. Bogdanovic, T. Petkovic, Myhill-Nerode type ...
  • Z. Jancic, J. Ignjatovic, M. Ciric, An improved algorithm for ...
  • Z. Jancic, I. Micic, J. Ignjatovic, M. Ciric, Further improvement ...
  • Y. M. Li, W. Pedrycz, Fuzzy nite automata and fuzzy ...
  • Y. Li, J. Wei, Possibilistic fuzzy linear temporal logic and ...
  • J. Mordeson, D. Malik, Fuzzy a utomata and languages: Theory and ...
  • D. Qiu, Automata theory based on quantum logic: Some characterizations, ...
  • D. Qiu, Characterizations of fuzzy nite automata, Fuzzy Sets and ...
  • D. Qiu, Automata theory based on quantum logic: Reversibilities and ...
  • Bisimulation for BL-general fuzzy automata [مقاله ژورنالی]
  • M. Shamsizadeh, M. M. Zahedi, Kh. Abolpour, Admissible partition for ...
  • A. K. Srivastava, S. P. Tiwari, A topology for fuzzy ...
  • S. Stanimirovic, M. Ciric, J. Ignjatovic, Determinization of fuzzy automata ...
  • S. P. Tiwari, S. Sharan, Fuzzy automata based on lattice-ordered ...
  • S. P. Tiwari, S. Sharan, L-valued automata and associated topologies, ...
  • Q. Wu, Z. Han, Q. E. Wu, Application of fuzzy ...
  • نمایش کامل مراجع