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

در این پایان نامه، ابتدا روابط بین نظریه اتوماتای درختی و نظریه ابرساختارها را بررسی می کنیم. برای این منظور، تعدادی ابرعمل روی مجموعه درخت ها، حالت ها و الفبای یک اتوماتون درختی تعریف کرده و ثابت می کنیم که این ابرعمل ها ابرگروه های مختلفی ایجاد می کنند. همچنین، رابطه ابرگروه حالت حاصلضرب مستقیم m اتوماتای درختی و حاصلضرب رابطه ای ابرگروه های حالت مورد مطالعه قرار می گیرد. علاوه بر آن، گرامر...

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

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

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

در این مقاله یک ساختار جدید برای رمزنگاری تصویر با استفاده از اتوماتای سلولی برگشت­پذیر ارائه می­شود. رمزنگاری تصویر در روش پیشنهادی در سه مرحله جداگانه صورت می­گیرد. در مرحله اول تصویر بلوک­بندی می­شود و سپس مقادیر روشنایی پیکسل­ها با استفاده از اتوماتای سلولی برگشت­پذیر جایگزین می­شوند. درهم­ریزی تصویر در مرحله دوم توسط اتوماتای دیگری انجام می­شود و سپس در مرحله نهایی بلوک­های تصویر در کنار ی...

در این مقاله یک ساختار جدید برای رمزنگاری تصویر با استفاده از اتوماتای سلولی ترکیبی ارائه می­شود. رمزنگاری تصویر در روش پیشنهادی در دو مرحله صورت می­گیرد. در مرحله اول پیکسل­های تصویر به ترتیب خوانده شده و هر پیکسل با قوانین اتوماتای سلولی ترکیبی جایگزین می­شود. در مرحله بعد پیکسل­های رمزشده به عدد باینری تبدیل می­شود. سپس عمل جایگزینی هر بیت از پیکسل با استفاده از اتوماتای سلولی ترکیبی صورت می...

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

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

امروزه نیاز به شناسایی فاکتورهای موثر بر آتش‌سوزی جنگل، مدلسازی روند توسعه آتش و تبیین اقداماتی برای اطفاء آن، جهت کاهش خسارات و هزینه¬های سنگین ناشی از آتش¬سوزی جنگل، احساس می¬شود. در این تحقیق سعی نمودیم تا ابتدا با استفاده از روش رگرسیون وزن¬دار جغرافیایی در ترکیب با الگوریتم ژنتیک، به شناسایی فاکتورهای موثر بر گسترش آتش در منطقه مورد مطالعه از میان فاکتورهای بیوفیزیکی و انسانی بپردازیم. در ...