فرض کنید: L_1 = w ∈ a, b ^ w = w^R L_2 = w ∈ a, b ^ n_ab(w) = n_aa(w) از این دو زبان کدام منظم است؟

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

اهمیت

۰/۵

فرض کنید:

$L_1 = \{w \in \{a, b\}^* \mid w = w^R\}$

$L_2 = \{w \in \{a, b\}^* \mid n_{ab}(w) = n_{aa}(w)\}$

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

#regular-languages#non-regular#palindrome#myhill-nerode#pumping-lemma#substring-counting