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

Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: Persian
View: 208

This Paper With 20 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

JR_JFSA-4-2_005

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

Abstract:

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

Authors

مریم قرآنی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • [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, ۸(۳), ۳۳۸–۳۵۳ ...
  • نمایش کامل مراجع