سوال 50
حل تشریحی سوال شماره 50 نظریه زبانها و ماشینها
کنکور ارشد مهندسی کامپیوتر 1404
50.
کدام یک از مسائل زیر، در مورد یک اتوماتون پشته ای غیر قطعی دلخواه به نام M، تصمیم پذیر (decidable) است؟
1)
زبان اتوماتون M، توسط یک گرامر مستقل از متن نامبهم تشخیص داده می شود.
2)
زبان اتوماتون M، برابر زبان یک گرامر مستقل از متن دلخواه است.
3)
زبان اتوماتون M، دارای بی نهایت رشته است.
4)
زبان اتوماتون M، برابر
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،