حل تشریحی سوال شماره 54 نظریه زبان‌ها و ماشین‌ها
کنکور ارشد مهندسی کامپیوتر 1399
54.
کدام یک از مسائل زیر تصمیم ناپذیر است؟
1)
این که تعیین کنیم ایا یک گرامر مستقل از متن مبهم است یا خیر
2)
این که تعیین کنیم ایا یک گرامر مستقل متناهی است یا خیر
3)
این که تعیین کنیم ایا زبان یک گرامر مستقل از تهی است یا خیر
4)
این که تعیین کنیم ایا یک رشته به وسیله یک گرامر مستقل از متن پذیرفته میشود یا خیر
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،