ارتباط بین اتوماتای درختی فازی قطعی و نگاشت های مرحله ای تشخیص پذیر نرمال

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 165

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

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

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

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

JR_JFSA-4-2_005

تاریخ نمایه سازی: 23 خرداد 1401

چکیده مقاله:

در این مﻘاله، به بررسی اتوماتای درختی فازی میپردازیم. یک زبان درخت فازی مرحلهای تشخیصپذیر را تعریف کرده و نشان میدهیم هر زبان درخت فازی تشخیصپذیر یک زبان درخت فازی مرحلهای تشخیصپذیر است. در ادام ه، ی ک ات وم ات ون درخت ی ف ازی ق ط ع ی را م ع رف ی ک رده و نش ان م یدهی م تکی هگ اه یک زبان درخت ف ازی قابل تشخیص ت وسط یک ات وم اتون درختی فازی، تشخیصپذیر است. این مفاهیم را روی برخی اتوماتای درختی فازی نمایش میدهیم. همچنین، ثابت میکنیم که کلاس زبانهای درخت فازی قابل تشخیص توسط اتوماتای درختی فازی قطعی، با کلاس نگاشتهای مرحلهای تشخیصپذیر برابر است. در نهایت، نشان میدهیم که یک زبان درخت فازی توسط یک اتوماتون درختی فازی قطعی قابل تشخیص است اگر و فﻘط اگر آن زبان، یک نگاشت مرحلهای تشخیصپذیر نرمال باشد.

نویسندگان

مریم قرآنی

دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • [I] K. Abolpour, M.M. Zahedi, (۲۰۲۱), LB-valued general fuzzy automata, ...
  • K. Abolpour, M.M. Zahedi, M. Golmohamadian, (۲۰۱۱), Some hyper K-algebraic ...
  • H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, D. Lugiez, ...
  • J.E. Doner, (۱۹۶۵), Decidability of the weak second-order theory of ...
  • M. Droste, T. Stuber, H. Vogler, (۲۰۱۰). Weighted finite automata ...
  • Z. Esik, G. Liu, (۲۰۰۷), Fuzzy tree automata, Fuzzy Sets ...
  • M. Ghorani, (۲۰۱۹), On characterization of fuzzy tree pushdown automata, ...
  • M. Ghorani, (۲۰۱۸), State hyperstructures of tree automata based on ...
  • M. Ghorani, (۲۰۱۸), Tree automata based on complete residuated lattice-valued ...
  • M. Ghorani, S. Garhwal, (۲۰۲۱), A minimization algorithm for fuzzy ...
  • M. Ghorani, S. Moghari, (۲۰۲۱), Decidability of the minimization of ...
  • M. Ghorani, M.M. Zahedi, (۲۰۱۷), Coding tree languages based on ...
  • M. Ghorani, M.M. Zahedi, R. Ameri, (۲۰۱۲), Algebraic properties of ...
  • Y. Inagaki, T. Fukumura, (۱۹۷۵), On the description of fuzzy ...
  • E. Jurvanen, M. Steinby, (۲۰۱۹), Fuzzy deterministic top-down tree automata, ...
  • L. Li, D. Qiu, (۲۰۱۵), On the state minimization of ...
  • Y. Li, Z. Ma, (۲۰۱۵), Quantitative computational tree logic model ...
  • S. Moghari, M.M. Zahedi, (۲۰۱۶), Similarity-based minimization of fuzzy tree ...
  • Multidimensional fuzzy finite tree automata [مقاله ژورنالی]
  • H.Y. Pan, Y. Li, Y.Z. Cao, Z. Ma, (۲۰۱۶), Model ...
  • M. Shamsizadeh, M.M. Zahedi, (۲۰۱۹), Bisimulation of type ۲ for ...
  • J.W. Thatcher, J.B. Wright, (۱۹۶۸), Generalized finite automata with an ...
  • W.G. Wee, (۱۹۶۷), On generalization of adaptive algorithm and application ...
  • L.A. Zadeh, (۱۹۶۵), Fuzzy sets. Inf. Control, ۸(۳), ۳۳۸–۳۵۳ ...
  • نمایش کامل مراجع