(۲۱ بهمن ۱۳۹۲ ۱۰:۵۵ ب.ظ)fulgent نوشته شده توسط:  بله مستقل از متنه.
به ازا هر a یک علامت در پشته پوش می کنیم مثلا x.
به طور غیر قطعی وقتی رسیدیم به ابتدای w تک تک حرفهای رشته w رو در رشته کامل پوش می کنیم ...تا به طور غیرقطعی به اینروس w برسیم خب حالا به ازای هر حرف یک حرف از پشته پاپ می کنیم.
تا باز به طور غیرقطعی به B^n ها برسیم (وقتی به اول B^n می رسیم توی پشته چی مونده؟ فقط x) حالا به ازا هر b یک x از رشته پاپ می کنیم و رشته پذیرفته میشه.

(۲۱ بهمن ۱۳۹۲ ۱۰:۵۵ ب.ظ)masoud67 نوشته شده توسط:  مردشور این فرمول نویسی را ببرن که بعضی وقتها درست نشون میده و بعضی وقتها قاط میزنه
زبان مستقل از متنه. چرا نداره. اول یه سری a میریزی تو پشته و بعد شروع میکنی w ریختن تو پشته و بعد W را از پشته برمیداری و دست آخر به ازای b ها ، هرچی a ته پشته مونده برمیداری و اگه دست آخر پشته خالی بود رشته پذیرفته . البته بعضی مراحل بالا به صورت غیرقطعی صورت میگیره

(۲۱ بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ)hosshah نوشته شده توسط:  سلام سال ۸۹ این زبان اومده و مستقل از متن اعلام شده
شاید میخواد بگه $WW^r$ رو لاندا فرض کنیم و رشته رو همون $a^nb^n$ . البته اینا همه فرضیات منه و شاد اشتباه
حالا من میگم رشته aaa abba bbb رو زبان اصلی میتونه بپذیره ولی این زبان جدید نه
و اما زبان:
$a^nWW^Rb^n:\: W\in(a b)^{star}$

(۲۱ بهمن ۱۳۹۲ ۱۰:۴۵ ب.ظ)masoud67 نوشته شده توسط:  لان سوال چیه؟
زبان جدیده کدومه؟ قدیمیه کدومه؟ اصلی کدومه؟ ۸۹ کدومه؟

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

(21 بهمن ۱۳۹۲ ۱۰:۴۵ ب.ظ)masoud67 نوشته شده توسط:  لان سوال چیه؟
زبان جدیده کدومه؟ قدیمیه کدومه؟ اصلی کدومه؟ ۸۹ کدومه؟

اون بالایی ها رو ول کن توضیحات خودمه
اون زبون پایینیه مستقل از متنه؟ اگه آره چرا؟ تشکر