سوال 47

حل تشریحی سوال شماره 47 نظریه زبان‌ها و ماشین‌ها

کنکور ارشد مهندسی کامپیوتر 1403

47.

کدام مورد درست است؟

1)

زبان‌های شمارش پذیر بازگشتی، نسبت به عمل مکمل بسته‌اند.

2)

تعداد ماشین‌های تورینگ غیر هم‌ارز، برابر با تعداد زبان‌هاست.

3)

تمام زبان‌های پذیرفته شده توسط ماشین تورینگ، شمارش پذیر بازگشتی هستند.

4)

به ازای تمام زبان‌هایی که ماشین تورینگ پذیرنده دارند، می‌توان الگوریتم عضویت پیشنهاد داد.

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ