فرض کنیم L_1 = a^n b^m : n ≠ 2m و L_2 = a^n b^m : n ≤ m^2 . از این دو زبان کدام مستقل از متن است؟

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

اهمیت

۰/۵

فرض کنیم $L_1 = \{a^n b^m : n \neq 2m\}$ و $L_2 = \{a^n b^m : n \le m^2\}$ . از این دو زبان کدام مستقل از متن است؟

#context-free-language#pumping-lemma#non-cfl#closure-properties#quadratic-constraint