علوم کامپیوتر 1400

سوال 85 سوال 87

سوال ۸۶ کنکور ارشد علوم کامپیوتر ۱۴۰۰

نظریه زبان‌ها و ماشین‌هامتوسطزبان‌های منظم و خواص بستار

اهمیت

۰/۵

فرض کنید:

$L_1 = \{0^{2n}1^n \mid n \ge 0\}$ $L_2 = \{a^i b^j c^k \mid i + j = k\}$

کدام گزینه در مورد این دو زبان درست است؟

#non-regular#pumping-lemma#regular-languages#context-free#counting-invariant