نام پژوهشگر: کامران نوروزی

بررسی گرافی اتوماتاهای مینیمال و نامینیمال از اتوماتاهای dfa و nfa
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی 1392
  کامران نوروزی   محمدمهدی زاهدی

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