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

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

اهمیت

۰/۵

فرض کنیم هر بلوک از صفرهای متوالی در $w$ اندازه زوج داشته باشد (مثلاً $۰۰۰۰۰۱۰۰$ در $L_1$ هست ولی $۰۰۱۱۰$ در $L_1$ نیست.) و $L_1 = \{\, w \in \{۰,۱\} \,\}$ و $L_2 = \{\, ۰^{۳^{n}} \mid n \ge ۰ \,\}$ . کدام‌یک از دو زبان فوق منظم است؟

#regular-languages#pumping-lemma#non-regular#regular-expression#powers-of-three#even-length-blocks