زمان کنونی: ۰۶ دى ۱۴۰۳, ۱۲:۱۳ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

چرا زبان مستقل از متن نیست؟؟؟

ارسال:
  

homa پرسیده:

چرا زبان مستقل از متن نیست؟؟؟

من فکر میکنم این زبان مستقل از متنه چون به وسیله‌ی پشته پذیرفته میشه
اما تو یکی از تست‌ها گفته مستقل از متن نیست چراا؟

[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?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close