حل تشریحی سوال شماره 47 نظریه زبانها و ماشینها
کنکور ارشد مهندسی کامپیوتر 1403
47.
کدام مورد درست است؟
1)
زبانهای شمارش پذیر بازگشتی، نسبت به عمل مکمل بستهاند.
2)
تعداد ماشینهای تورینگ غیر همارز، برابر با تعداد زبانهاست.
3)
تمام زبانهای پذیرفته شده توسط ماشین تورینگ، شمارش پذیر بازگشتی هستند.
4)
به ازای تمام زبانهایی که ماشین تورینگ پذیرنده دارند، میتوان الگوریتم عضویت پیشنهاد داد.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،