پایان‌نامه

اتوماتای (l-مقداری) درختی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

در این پایان نامه، ابتدا روابط بین نظریه اتوماتای درختی و نظریه ابرساختارها را بررسی می کنیم. برای این منظور، تعدادی ابرعمل روی مجموعه درخت ها، حالت ها و الفبای یک اتوماتون درختی تعریف کرده و ثابت می کنیم که این ابرعمل ها ابرگروه های مختلفی ایجاد می کنند. همچنین، رابطه ابرگروه حالت حاصلضرب مستقیم m اتوماتای درختی و حاصلضرب رابطه ای ابرگروه های حالت مورد مطالعه قرار می گیرد. علاوه بر آن، گرامر درخت منظم متناوب و گرامر درخت منظم نرمال شده متناوب را تعریف کرده و هم ارزی بین آن ها نشان داده می شود. همچنین، ثابت می کنیم که کلاس زبان های درخت منظم متناوب دقیقاً همان کلاس زبان های پذیرفته شده توسط اتوماتای درختی از بالا به پایین متناوب است. همچنین، مفاهیم گرامر درخت منظم متناوب حالتی و گرامر درخت منظم متناوب توسعه یافته تعریف شده و هم ارزی بین آن ها را ثابت می کنیم. در ادامه، به بررسی مفهوم اتوماتای درختی متناهی مشبکه مقدار مانده ای کامل (l-مقدار) می پردازیم. برای این منظور، در ابتدا یک زبان درخت منظم l-مقداری را تعریف کرده و یک شرط لازم و کافی برای منظم بودن یک زبان درخت l-مقداری ارایه می دهیم. علاوه بر آن، یک لم تزریق برای اتوماتای درختی l-مقداری ثابت می کنیم. همچنین، وجود فرم مینیمال یک اتوماتون درختی l-مقداری را مورد مطالعه قرار می دهیم. و یک الگوریتم مینیمم سازی برای اتوماتون درختی l-مقداری ارایه داده و پیچیدگی محاسباتی آن را مورد تحلیل قرار می دهیم. همچنین، برخی خواص اتوماتای درختی بر اساس منطق مشبکه مقدار مانده ای کامل را مورد بررسی قرار می دهیم. برای این منظور، مفاهیمی مانند مجموعه l-مقداری از زیر سیستم های محض (قوی)، مجموعه l-مقداری از همریختی ها (قوی)، مجموعه l-مقداری از یکریختی ها (قوی) و مجموعه l-مقداری از روابط مجاز را تعریف کرده و رابطه بین آن ها را بررسی می کنیم. به علاوه، مشخصه توپولوژیکی دوفازی اتوماتای درختی l-مقداری را مورد مطالعه قرار می دهیم. درنهایت، روابط بین همریختی های میان اتوماتای درختی l-مقداری و نگاشت های باز و پیوسته را مطالعه می کنیم.

اساتید راهنما و مشاور

محمدمهدی زاهدی، رضا عامری

پایان‌نامه‌های مشابه

  • اتوماتای درختی فازی

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایهسمیه مغاری

    اتوماتای درختی، تعمیم اتوماتای متناهی روی کلمات است و زبان های درختی قابل شناسایی را پذیرش می کند. اتوماتای درختی فازی نیز تعمیم اتوماتای درختی می باشد و برای پذیرش عبارات درجه عضویت فازی قرار می دهد. در این رساله، پس از آشنایی با مفاهیم اساسی پیرامون اتوماتای درختی و زبان های در

  • اتوماتای درختی فازی (عمومی) و کاربردهای آن

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایهسمیه مغاری

    در این رساله‏، مسائل ‎‎قطعی سازی‏، کاهش و کامل بودن‏ را در یک اتوماتای درختی فازی مورد بحث قرار داده و نشان می دهیم که کمینه سازی‏ نیازمند بررسی همزمان از دیدگاه زبانی و دیدگاه رفتاری در یک اتوماتای درختی فازی می باشد. برای افزایش قابلیت انعطاف در این زمینه‏ و همچنین برآورده سازی

  • یک مدل آتوماتای سلولی یادگیرنده برای رفتار سرمایه گذاران در بازار سهام

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایهمعصومه محمدی حصارلو

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

  • قطعی سازی اتوماتای فازی با مقادیر عضویت در مشبکه های مانده ای کامل

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرسمونا پیراصغری

    در این پایان نامه روش جدیدی برای قطعی سازی اتوماتای متناهی فازی با درجه عضویت در مشبکه های مانده ای کامل ارائه می شود. در مقایسه با روش های پیشین که توسط بلهولاوک [2] ، لی و پدریسز [18]بررسی گردیده، در این روش اتوماتای کوچکتری مورد بررسی قرار می گیرد. در برخی شرایط که در روش های

  • نظریه ی مایهیل- نرود نمونه برای زبان ها و اتوماتای فازی

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرسپروانه بابری

    نظریه ی مایهیل- نرود شاخه ای از نظریه ی جبری زبان ها و اتوماتاست که در آن زبان های معمولی و اتوماتای قطعی توسط همنهشتی های راست و همنهشتی های روی یک تک وار آزاد بررسی می شوند. در این پایان نامه نظریه ی مایهیل-نرود نمونه را برای زبان های فازی با درجه ی عضویت در یک مجموعه ی دلخواه

  • بکارگیری اتوماتای یادگیری برای مسیریابی، تحمل پذیری خطا و کنترل توپولوژی در شبکه های حسگر

    پایان‌نامه۲۰۰۷وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوترمحمد ابوالحسنی

    این پایان نامه به بررسی توانایی مدل اتوماتای یادگیر برای حل مسایل مطرح در شبکه های حسگر می پردازد. با توجه به توانایی های اتوماتای یادگیر (از قبیل بار محاسباتی کم، قابلیت استفاده در محیط های توزیع شده و دارای اطلاعات نادقیق، نیاز به کمترین بازخورد از محیط و ...)، به نظر می رسد که

اسناد مشابه