تالار گفتمان مانشت

من کلا قاطی کردم این سوال هارو ببینید
[tex]L1 = \{W|W \in {\{a,b}\}\ast , |W| mod 2 = 0\ OR\ |W| mod 3 = 0\}[/tex]
آیا ?

[tex]L2 = \{W|W \in {\{a,b}\}\ast , |W| mod 2 = 0\ AND\ |W| mod 3 = 0\}[/tex]
?
[tex]L3 = \{W|W \in {\{a,b}\}\ast , W = xy,|x| = |y|\}[/tex]
?
چرا اولی نیست ولی دوتا بعدی برابر اند ؟؟؟؟؟
این = یعنی اینکه عضو اون زبان باشه یا نه یعنی دقیقا همون جمله باشه ؟!! ابهام برام پیش اومده مثل بنز

کافیه یه مثال نقض واسه اولی بگیم:
ab E L1
aba E L1
ababa is not E L1
but ababa is E L1* so they are not equal
البته توی نگاه اول مثل این هست که مساوی اند ولی من یه بار این سوال رو اشتباه زدم دیگه فهمیدم که نیست

---

دومی در اصل میگه که |W| بر 6 بخش پذیر است و در این مورد طول اعضای L* هم بر 6 بخش پذیر است.
سومی هم به زبون بی زبونی گفته که طول W زوج است پس باز هم اعضای L* طول زوج دارند.

آفاق خانم لطفاً از قابلیت tex که مانشت فراهم آورده استفاده نمایید. این کار در جهت افزایش خوانایی سایت صورت پذیرفته.

(27 دى 1389 03:06 ق.ظ)admin نوشته شده توسط: [ -> ]آفاق خانم لطفاً از قابلیت tex که مانشت فراهم آورده استفاده نمایید. این کار در جهت افزایش خوانایی سایت صورت پذیرفته.

چشم حواسم نبود