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

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

اهمیت

۰/۵

اگر $L_1 = L(0^*1^*) \subseteq \{0,1\}^*$ و $L_2 = \{W_1 W_2 \mid W_2 W_1 \in L_1\}$ ، آنگاه $L_2$ به وسیلهٔ کدام‌یک از عبارات منظّم (regular expression) زیر تعریف می‌شود؟

#regular-expression#cyclic-rotation#regular-language#kleene-star#string-swap