سوال ۸۷ کنکور ارشد علوم کامپیوتر ۱۴۰۰

موارد زیر را در نظر بگیرید:

I) کلاس زبان‌هایی که توسط NFA ها تشخیص داده می‌شوند تحت مکمل بسته‌اند.

II) فرض کنیم D یک DFA باشد و C = L(D). در این صورت یک DFA دیگر مانند D̄ وجود دارد که زبان مکمل L(D) را تشخیص می‌دهد.

III) فرض کنیم M یک NFA باشد که زبان C را تشخیص می‌دهد. هرگاه حالت‌های پذیرش و غیرپذیرش را در M به یکدیگر تبدیل کنیم به یک NFA می‌رسیم که زبان C̄ را تشخیص می‌دهد.

چند مورد از گزاره‌های فوق درست هستند؟