سوال ۵۴ کنکور ارشد مهندسی کامپیوتر ۱۴۰۱
اهمیت
۰/۵
فرض کنید L۱ و L۲ زبانهای مستقل از متن (context−free) و R زبانی منظم (regular) باشند. کدام گزینه، لزوماً زبانی مستقل از متن نخواهد بود؟
پاسخ صحیح: گزینهٔ B —
پاسخ تشریحی
Recall the closure properties of the context-free languages (CFLs) and the regular languages:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#context-free-language#closure-properties#set-difference#regular-language#complement#intersection-with-regular