۰
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