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

[tex]L = \left \{ ww | w\in L(a^{*}b) \right \}[/tex]

(14 دى 1392 11:49 ق.ظ)masoud67 نوشته شده توسط: [ -> ][tex]L = \left \{ ww | w\in L(a^{*}b) \right \}[/tex]

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

(14 دى 1392 01:50 ب.ظ)sara_omd نوشته شده توسط: [ -> ]

(14 دى 1392 11:49 ق.ظ)masoud67 نوشته شده توسط: [ -> ][tex]L = \left \{ ww | w\in L(a^{*}b) \right \}[/tex]

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

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

---

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

(14 دى 1392 03:41 ب.ظ)masoud67 نوشته شده توسط: [ -> ]

(14 دى 1392 01:50 ب.ظ)sara_omd نوشته شده توسط: [ -> ]

(14 دى 1392 11:49 ق.ظ)masoud67 نوشته شده توسط: [ -> ][tex]L = \left \{ ww | w\in L(a^{*}b) \right \}[/tex]

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

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

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

(14 دى 1392 03:47 ب.ظ)Riemann نوشته شده توسط: [ -> ]اگه زبان مورد نظر ما الحاق a*b باشه با خودش این مونظم میشه ولی اینجا این دقیقا کپی همون اولی هستش و میشه [tex]a^iba^ib[/tex]
که این زبان منظم نیست ولی فکر کنم مستقل از متنه ولی گرامرش به ذهنم نمیرسه!

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