(۲۵ آذر ۱۳۹۰ ۰۹:۳۹ ق.ظ)lonelyforever نوشته شده توسط:  فرض کنید زبان L1 , L2 منظم هستند
حال این چی میشه؟
(L1+L2)R
در واقع میخوام بدونم معکوس اجتماع دو زبان منظم برابره چیه؟
[tex]\left( L1\cup L2 \right )^{R}[/tex]

زبان های منظم تحت عمل معکوس بسته هستند پس اگر [tex]L[/tex] منظم باشه [tex]L^{R}[/tex]
هم منظمه
حالا با توجه به این:[tex]\left( L_{1} \cup L_{2} \right )^{R} = L_{1}^{R}\cup L_{2}^{R}[/tex]
و چون هر دو زبان منظم هستند و اجتماع دو زبان منظم هم منظم است پس حاصل نیز یک زبان منظم خواهد بود.