۰
subtitle
ارسال: #۱
  
چرا زبان مستقل از متن نیست؟؟؟
من فکر میکنم این زبان مستقل از متنه چون به وسیلهی پشته پذیرفته میشه
اما تو یکی از تستها گفته مستقل از متن نیست چراا؟
[tex]\left \{ a^{n}b^{n}a^{n}b^{n} |n\geq 0\right \}[/tex]
اما تو یکی از تستها گفته مستقل از متن نیست چراا؟
[tex]\left \{ a^{n}b^{n}a^{n}b^{n} |n\geq 0\right \}[/tex]
۰
ارسال: #۲
  
چرا زبان مستقل از متن نیست؟؟؟
(۰۷ بهمن ۱۳۹۰ ۱۰:۴۴ ق.ظ)homa نوشته شده توسط: من فکر میکنم این زبان مستقل از متنه چون به وسیلهی پشته پذیرفته میشه
اما تو یکی از تستها گفته مستقل از متن نیست چراا؟
[tex]\left \{ a^{n}b^{n}a^{n}b^{n} |n\geq 0\right \}[/tex]
این زبان رو احتمالا با a^n.b^n.a^m.b^m اشتباه کردید
درحالی که این زبان بیشتر به زبان a^n.b^n.c^n شبیهه . خاطرتون هست چرا این زبان مستقل از متن نبود؟
به این دلیل که ما بعد از گذاشتن n تا A روی پشته به ازای ملاقات a و برداشتن اونها به ازای ملاقات b دیگه نمیتونیم برای c تعداد n رو اعمال کنیم
درکل این رو در خاطرتون داشته باشید که ماشین تک پشته ای قادر به برقراری یک تساوی n=n بیشتر نیست ولی با ماشین دو پشته ای محدودیتی برای این تساویها نداریم n=n=n=n=...
اینجا هم شما اگه ماشین پشته ای بخواید طراحی کنید پذیرنده این زبان خواهد بود a^n.b^n.a^m.b^m و نه [tex]\left \{ a^{n}b^{n}a^{n}b^{n} |n\geq 0\right \}[/tex]
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ | azam2075 | ۳ | ۵,۴۳۹ |
۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ آخرین ارسال: علیصا |
|
متن به هم ریخته در نرم افزار Notepad | HAMID3F | ۱۵ | ۲۰,۹۶۴ |
۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ آخرین ارسال: rezasedghi100 |
|
چرا یادگیری برنامه نویسی ؟ | elecomco | ۰ | ۲,۲۳۷ |
۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ آخرین ارسال: elecomco |
|
چرا اعتقادات مذهبی کمرنگ شده؟ | m_sardaari | ۱۶ | ۱۴,۷۱۷ |
۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ آخرین ارسال: saad |
|
چرا سایت آمازون موفق است؟ | mefarhad | ۱ | ۲۳ |
۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ آخرین ارسال: xiaomi |
|
گرامر مستقل از متن | Sanazzz | ۴ | ۴,۸۶۸ |
۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz |
|
متن ایمیل برای نویسنده مقاله | Iran2014 | ۲ | ۳,۱۲۳ |
۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ آخرین ارسال: Iran2014 |
|
متن کاوی | zorro | ۰ | ۱,۶۸۸ |
۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ آخرین ارسال: zorro |
|
چرا رأس تنها، عضو ماکسیمال هست؟ | پشتکار | ۱ | ۲,۲۸۱ |
۱۰ دى ۱۳۹۶ ۰۷:۳۱ ب.ظ آخرین ارسال: msour44 |
|
چرا ال جی موفق شد؟ | zibaara | ۰ | ۸ |
۱۶ آبان ۱۳۹۶ ۰۶:۱۱ ب.ظ آخرین ارسال: zibaara |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close