نام پژوهشگر: کامران نوروزی
بررسی گرافی اتوماتاهای مینیمال و نامینیمال از اتوماتاهای dfa و nfa
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی
1392
کامران نوروزی محمدمهدی زاهدی
کامران نوروزی محمدمهدی زاهدی
در این پایان نامه به بررسی حالت های مختلف اتوماتاهای مینیمال خواهیم پرداخت، حالت هایی مانند یکنواختی و چند ورودی و غیره را بررسی می کنیم و آن ها را با ابزارهای گرافی می سنجیم. مهمترین مباحثی که بررسی خواهیم کرد عبارتند از : الف) مینیمالی اتوماتاها با مجموعه حالتهای خروجی مختلف و ب ) مینیمالی یکنواخت. در ادامه رابطه میان اتوماتاهای نامینیمال با تکواره ها را بررسی می کنیم. منبع اصلی استفاده شده برای این پایان نامه مقاله ای است با نام نگاهی گرافی به مینیمالی اتوماتا [16] می باشد