10 بهمن 1393, 08:21 ب.ظ
سلام
در حالت کلی اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم . مستقل از به متنه؟یا بستگی به دشبه هایی که تولید میشه داره؟
مثلا ایا اجتماع و اشتراک این دو زبان
[tex]L1=\{ww^Rww^R|\in(Sigma Sigma)^{\cdot}\}[/tex]
[tex]L2=\{w|w=xy,x,y\in(Sigma)^{\cdot}\}[/tex] وy زیر رشته ای ازx است.
[tex]L2\cup L1[/tex]
[tex]L2\cap L1[/tex]
در حالت کلی اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم . مستقل از به متنه؟یا بستگی به دشبه هایی که تولید میشه داره؟
مثلا ایا اجتماع و اشتراک این دو زبان
[tex]L1=\{ww^Rww^R|\in(Sigma Sigma)^{\cdot}\}[/tex]
[tex]L2=\{w|w=xy,x,y\in(Sigma)^{\cdot}\}[/tex] وy زیر رشته ای ازx است.
[tex]L2\cup L1[/tex]
[tex]L2\cap L1[/tex]