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

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

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

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

سابقه و هدف پژوهش: تعیین میزان شباهت دویدن با کفش مینیمال و پابرهنه در دو دهه‌ی اخیر بسیار مورد توجه بوده است. هدف پژوهش حاضر تعیین میزان شباهت دویدن پابرهنه و با کفش مینیمال بوسیله‌ی گروه‌بندی آزمودنی‌ها با استفاده از انرژی مکانیکی و روش آماری PCA بود. مواد و روش‌ها: 99 نفر از دانشجویان تربیت بدنی (47 مرد و 52 زن) در سه حالت دویدن پابرهنه، کفش پنج‌انگشتی (کفش مینیمال) و دویدن با کفش ورزشی رایج...

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

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

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

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

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