سوال ۸۸ کنکور ارشد علوم کامپیوتر ۱۳۹۷

فرض کنید $L_1$ و $L_2$ منظم است. حال زبان‌های زیر را در نظر بگیرید:

$L'_1 = \{\, w \mid w = u_1 v_1 u_2 v_2 \dots u_n v_n,\ \ u_1\dots u_n \in L_1,\ \ v_1\dots v_n \in L_2,\ \ u_i, v_i \in \Sigma \,\}$

$L'_2 = \{\, w \mid w = u_1 v_1 u_2 v_2 \dots u_n v_n,\ \ u_1\dots u_n \in L_1,\ \ v_1\dots v_n \in L_2,\ \ u_i, v_i \in \Sigma^* \,\}$

کدام مورد صحیح است؟