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