انجمنصفحه اولجستجوی انجمن

[ف.ش]

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

[irisadaf]

(۱۴ مرداد ۱۳۹۰ ۰۲:۰۵ ق.ظ)afagh1389 نوشته شده توسط:  سوال کنکور ۸۷ علوم کامپیوتر.(ببخشید سوال واضح نیست مشکل از فایل اصلی بود)

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

[popp]

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