(۱۴ دى ۱۳۹۲ ۰۱:۵۰ ب.ظ)sara_omd نوشته شده توسط:  

(14 دى ۱۳۹۲ ۱۱:۴۹ ق.ظ)masoud67 نوشته شده توسط:  [tex]L = \left \{ ww | w\in L(a^{*}b) \right \}[/tex]

این زبان منظم نیست ، مستقل از متنه.آخه نیاز به، بخاطر سپاری نامحدود رشته a داره واسه همین منظم نیست اما مستقل از متنه، چون با پشته میشه این کارو کرد.

نمیشه گفت الحاق دو تا زبان منظمه؟

---

الحاق دو تا منظم هم نمیشه. اشتباه کردم. چون باید هر دوتا شبیه به هم در بیاد
ممنون جواب دادید

(۱۴ دى ۱۳۹۲ ۰۳:۴۱ ب.ظ)masoud67 نوشته شده توسط:  

(14 دى ۱۳۹۲ ۰۱:۵۰ ب.ظ)sara_omd نوشته شده توسط:  

(14 دى ۱۳۹۲ ۱۱:۴۹ ق.ظ)masoud67 نوشته شده توسط:  [tex]L = \left \{ ww | w\in L(a^{*}b) \right \}[/tex]

این زبان منظم نیست ، مستقل از متنه.آخه نیاز به، بخاطر سپاری نامحدود رشته a داره واسه همین منظم نیست اما مستقل از متنه، چون با پشته میشه این کارو کرد.

نمیشه گفت الحاق دو تا زبان منظمه؟

اگه زبان مورد نظر ما الحاق a*b باشه با خودش این مونظم میشه ولی اینجا این دقیقا کپی همون اولی هستش و میشه [tex]a^iba^ib[/tex]
که این زبان منظم نیست ولی فکر کنم مستقل از متنه ولی گرامرش به ذهنم نمیرسه!

(۱۴ دى ۱۳۹۲ ۰۳:۴۷ ب.ظ)Riemann نوشته شده توسط:  اگه زبان مورد نظر ما الحاق a*b باشه با خودش این مونظم میشه ولی اینجا این دقیقا کپی همون اولی هستش و میشه [tex]a^iba^ib[/tex]
که این زبان منظم نیست ولی فکر کنم مستقل از متنه ولی گرامرش به ذهنم نمیرسه!

دمت گرم. آره منظم نیست. ولی مستقل هست . میشه یه جورایی با پشته پیاده اش کرد. اینم بخاطر اینه که ته رشته فقط یه دونه b هست.