۰
subtitle
ارسال: #۱
تشخیص مستقل از متن بودن
سلام سال ۸۹ این زبان اومده و مستقل از متن اعلام شده
شاید میخواد بگه [tex]WW^r[/tex] رو لاندا فرض کنیم و رشته رو همون [tex]a^nb^n[/tex] . البته اینا همه فرضیات منه و شاد اشتباه
حالا من میگم رشته aaa abba bbb رو زبان اصلی میتونه بپذیره ولی این زبان جدید نه
و اما زبان:
[tex]a^nWW^Rb^n:\: W\in(a b)^{star}[/tex]
شاید میخواد بگه [tex]WW^r[/tex] رو لاندا فرض کنیم و رشته رو همون [tex]a^nb^n[/tex] . البته اینا همه فرضیات منه و شاد اشتباه
حالا من میگم رشته aaa abba bbb رو زبان اصلی میتونه بپذیره ولی این زبان جدید نه
و اما زبان:
[tex]a^nWW^Rb^n:\: W\in(a b)^{star}[/tex]
۳
ارسال: #۲
RE: تشخیص مستقل از متن بودن
بله مستقل از متنه.
به ازا هر a یک علامت در پشته پوش می کنیم مثلا x.
به طور غیر قطعی وقتی رسیدیم به ابتدای w تک تک حرفهای رشته w رو در رشته کامل پوش می کنیم ...تا به طور غیرقطعی به اینروس w برسیم خب حالا به ازای هر حرف یک حرف از پشته پاپ می کنیم.
تا باز به طور غیرقطعی به B^n ها برسیم (وقتی به اول B^n می رسیم توی پشته چی مونده؟ فقط x) حالا به ازا هر b یک x از رشته پاپ می کنیم و رشته پذیرفته میشه.
به ازا هر a یک علامت در پشته پوش می کنیم مثلا x.
به طور غیر قطعی وقتی رسیدیم به ابتدای w تک تک حرفهای رشته w رو در رشته کامل پوش می کنیم ...تا به طور غیرقطعی به اینروس w برسیم خب حالا به ازای هر حرف یک حرف از پشته پاپ می کنیم.
تا باز به طور غیرقطعی به B^n ها برسیم (وقتی به اول B^n می رسیم توی پشته چی مونده؟ فقط x) حالا به ازا هر b یک x از رشته پاپ می کنیم و رشته پذیرفته میشه.
ارسال: #۳
RE: تشخیص مستقل از متن بودن
(۲۱ بهمن ۱۳۹۲ ۱۰:۵۵ ب.ظ)fulgent نوشته شده توسط: بله مستقل از متنه.
به ازا هر a یک علامت در پشته پوش می کنیم مثلا x.
به طور غیر قطعی وقتی رسیدیم به ابتدای w تک تک حرفهای رشته w رو در رشته کامل پوش می کنیم ...تا به طور غیرقطعی به اینروس w برسیم خب حالا به ازای هر حرف یک حرف از پشته پاپ می کنیم.
تا باز به طور غیرقطعی به B^n ها برسیم (وقتی به اول B^n می رسیم توی پشته چی مونده؟ فقط x) حالا به ازا هر b یک x از رشته پاپ می کنیم و رشته پذیرفته میشه.
بله خیلی ممنون لطف کردین
(۲۱ بهمن ۱۳۹۲ ۱۰:۵۵ ب.ظ)masoud67 نوشته شده توسط: مردشور این فرمول نویسی را ببرن که بعضی وقتها درست نشون میده و بعضی وقتها قاط میزنه
زبان مستقل از متنه. چرا نداره. اول یه سری a میریزی تو پشته و بعد شروع میکنی w ریختن تو پشته و بعد W را از پشته برمیداری و دست آخر به ازای b ها ، هرچی a ته پشته مونده برمیداری و اگه دست آخر پشته خالی بود رشته پذیرفته . البته بعضی مراحل بالا به صورت غیرقطعی صورت میگیره
بله اشتباه از من بود تشکر
۰
ارسال: #۴
RE: تشخیص مستقل از متن بودن
(۲۱ بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ)hosshah نوشته شده توسط: سلام سال ۸۹ این زبان اومده و مستقل از متن اعلام شدهالان سوال چیه؟
شاید میخواد بگه [tex]WW^r[/tex] رو لاندا فرض کنیم و رشته رو همون [tex]a^nb^n[/tex] . البته اینا همه فرضیات منه و شاد اشتباه
حالا من میگم رشته aaa abba bbb رو زبان اصلی میتونه بپذیره ولی این زبان جدید نه
و اما زبان:
[tex]a^nWW^Rb^n:\: W\in(a b)^{star}[/tex]
زبان جدیده کدومه؟ قدیمیه کدومه؟ اصلی کدومه؟ ۸۹ کدومه؟
ارسال: #۵
RE: تشخیص مستقل از متن بودن
ارسال: #۶
RE: تشخیص مستقل از متن بودن
(۲۱ بهمن ۱۳۹۲ ۱۰:۴۸ ب.ظ)hosshah نوشته شده توسط:مردشور این فرمول نویسی را ببرن که بعضی وقتها درست نشون میده و بعضی وقتها قاط میزنه(21 بهمن ۱۳۹۲ ۱۰:۴۵ ب.ظ)masoud67 نوشته شده توسط: لان سوال چیه؟
زبان جدیده کدومه؟ قدیمیه کدومه؟ اصلی کدومه؟ ۸۹ کدومه؟
اون بالایی ها رو ول کن توضیحات خودمه
اون زبون پایینیه مستقل از متنه؟ اگه آره چرا؟ تشکر
زبان مستقل از متنه. چرا نداره. اول یه سری a میریزی تو پشته و بعد شروع میکنی w ریختن تو پشته و بعد W را از پشته برمیداری و دست آخر به ازای b ها ، هرچی a ته پشته مونده برمیداری و اگه دست آخر پشته خالی بود رشته پذیرفته . البته بعضی مراحل بالا به صورت غیرقطعی صورت میگیره
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close