فرض کنیم L_1 = w a^2k w ∈ a, b ^, w = k و L_2 = a^k w w ∈ a, b ^, w = k . از این دو زبان کدام منظم است؟

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

اهمیت

۰/۵

فرض کنیم $L_1 = \{w a^{2k} \mid w \in \{a, b\}^*,\ |w| = k\}$ و $L_2 = \{a^k w \mid w \in \{a, b\}^*,\ |w| = k\}$ . از این دو زبان کدام منظم است؟

#regular-languages#non-regular#myhill-nerode#pumping-lemma#closure-under-intersection