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

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

ارسال:
  

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