سوال کنکور ۸۷ علوم کامپیوتر.(ببخشید سوال واضح نیست مشکل از فایل اصلی بود)
[attachment=985]
![[تصویر: 36334_1_1379098141.jpg]](https://img.manesht.ir/36334_1_1379098141.jpg)
(۱۴ مرداد ۱۳۹۰ ۰۲:۰۵ ق.ظ)afagh1389 نوشته شده توسط: سوال کنکور ۸۷ علوم کامپیوتر.(ببخشید سوال واضح نیست مشکل از فایل اصلی بود)
![[تصویر: 36356_1_1379098141.jpg]](https://img.manesht.ir/36356_1_1379098141.jpg)
گزینه ۴
گزینه های ۱ و ۲ که مسلما نادرست هستند و چون مشخص نیست L چند وضعیت نهایی دارد اصلا در مورد متمم آن هم نمی توان ادعایی داشت. گزینه ۳ هم انحرافیست!!!! و اما گزینه ۴ . می دانیم که در یک اتوماتون قطعی برای پیدا کردن متمم آن زبان کافیست وضعیت های نهایی را غیر نهایی و غیر نهایی‌ها را نهایی کنیم پس عملا تغییری در تعداد حالات نخواهیم داشت.
به به چه سواله آسونی