سوال ۵۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲
اهمیت
۰/۵
بهازای دو عدد صحیح و ثابت و کدامیک از زبانهای زیر مستقل از متن (context-free) بوده ولی منظّم (regular) نیست؟
پاسخ صحیح: گزینهٔ B —
پاسخ تشریحی
We need the one language that is context-free but not regular. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#context-free-language#regular-language#pumping-lemma#unary-language#linear-count-dependency