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

اهمیت

۰/۵

L یک زبان منظم است. کدام‌یک از زبان‌های زیر لزوماً مستقل از متن است؟

$L' = \{ww^{R}w \mid w \in L\}$ $L'' = \{ww^{R}u \mid w, u \in L\}$

#context-free#regular-languages#closure-properties#palindrome#pumping-lemma#reversal