سوال ۹۲ کنکور ارشد علوم کامپیوتر ۱۳۹۸ — کدام‌یک از جملات زیر صحیح است؟

Question

کدام‌یک از جملات زیر صحیح است؟

Accepted Answer

یک زبان L ذاتاً مبهم است که برای تولید حداقل یک رشته از زبان به ازای گرامر G که L(G) = L، حداقل دو درخت اشتقاق وجود داشته باشد. (گرامر G مستقل از متن است.)

Answer

اگر برای یک زبان مستقل از متن نتوان یک ماشین پشته قطعی ارائه نمود، ممکن است زبان غیرمبهم باشد.

Answer

اگر برای یک زبان مستقل از متن نتوان یک ماشین پشته قطعی ارائه نمود، پس زبان ذاتاً مبهم است.

Answer

یک زبان L ذاتاً مبهم است که برای تولید هر رشته از زبان در گرامر G که L(G) = L، حداقل دو درخت اشتقاق وجود داشته باشد. (گرامر G مستقل از متن است.)