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

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

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

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

در این پایان نامه ابتدا به بررسی گرامر آزاد از متن، اتوماتای پشته ای و ارتباط بین این دو می پردازیم. سپس مفهوم گرامر آزاد از متن را به گرامر آزاد از متن فازی و مفهوم اتوماتای پشته ای را به اتوماتای پشته ای فازی گسترش می دهیم. همچنین روش هایی مناسب برای به دست آوردن زبان آن ها ارائه می دهیم. پس از آن به بررسی ارتباط بین گرامر آزاد از متن فازی و اتوماتای پشته ای فازی می پردازیم. به ویژه نشان می د...

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

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

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

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

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