KonkurStudy
علوم کامپیوتر 1400
سوال 88سوال 90

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

نظریه زبان‌ها و ماشین‌هامتوسطزبان‌های مستقل از متن
اهمیت
۰/۵

فرض کنید:

L1={anwwRan:n≥0, w∈{∘,!}∗}L_1 = \{a^n w w^R a^n : n \ge 0,\ w \in \{\circ, !\}^*\}

L2={anbjanbj:n,j≥0}L_2 = \{a^n b^j a^n b^j : n, j \ge 0\}

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

#context-free#non-cfl#pumping-lemma#cross-serial-dependency#palindrome#pushdown-automata