تالار گفتمان مانشت

سوال کنکور ۸۷ علوم کامپیوتر.(ببخشید سوال واضح نیست مشکل از فایل اصلی بود)

[attachment=985]

(14 مرداد 1390 02:05 ق.ظ)afagh1389 نوشته شده توسط: [ -> ]سوال کنکور ۸۷ علوم کامپیوتر.(ببخشید سوال واضح نیست مشکل از فایل اصلی بود)

گزینه 4
گزینه های 1 و 2 که مسلما نادرست هستند و چون مشخص نیست L چند وضعیت نهایی دارد اصلا در مورد متمم آن هم نمی توان ادعایی داشت. گزینه 3 هم انحرافیست!!!! و اما گزینه 4 . می دانیم که در یک اتوماتون قطعی برای پیدا کردن متمم آن زبان کافیست وضعیت های نهایی را غیر نهایی و غیر نهایی‌ها را نهایی کنیم پس عملا تغییری در تعداد حالات نخواهیم داشت.

به به چه سواله آسونی