دو زبان L_1 و L_2 را بر Σ = 0, 1 بهصورت زیر، درنظر میگیریم: L_1 = 0^n 1 0^n 1 0^n : n ≥ 0 L_2 = w : w تعدادی فرد 0 دارد از این دو زبان، کدام منظم است؟

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

اهمیت

۰/۵

دو زبان $L_1$ و $L_2$ را بر $\Sigma = \{0, 1\}$ به‌صورت زیر، درنظر می‌گیریم:

$L_1 = \{0^n 1 0^n 1 0^n : n \ge 0\}$

$L_2 = \{w : w \text{ تعدادی فرد } 0 \text{ دارد}\}$

از این دو زبان، کدام منظم است؟

#regular-languages#pumping-lemma#dfa#parity#non-context-free