حل تشریحی سوال شماره 51 نظریه زبان‌ها و ماشین‌ها
کنکور ارشد مهندسی کامپیوتر 1401
51.
چه تعداد از گزاره های زیر درست است؟
- هر زبان تشخیص ناپذیر تورینگ، تصمیم ناپذیر است.
- مجموعه همه زبان‌های نامنظم روی یک الفا، یک مجموعه شمارای نامتناهی است.
- مجموعه همه ماشین‌های تورینگ روی یک الفبا، یک مجموعه شمارای نامتناهی است.
- هرزبان نامتناهی تشخیص پذیر تورینگ، یک زیر مجموعه نامتناهی تصمیم پذیر است.
1)
4
2)
3
3)
2
4)
1
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،