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

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

ارسال:
  

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]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چرا مستقل از متنه؟ Wa^nb^mW^R poldasht ۱۱ ۲,۷۴۲ ۱۴ بهمن ۱۳۹۳ ۰۹:۱۰ ب.ظ
آخرین ارسال: ss.hoseini
  خواص مستقل از متن maryam.roshan ۳ ۱,۸۲۳ ۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ
آخرین ارسال: fatemeh69
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۰۳۸ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
  چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟ ریحان ۷ ۱,۸۴۸ ۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۳,۴۰۰ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  چرا n(a)=!n(b) مستقل از متن قطعیه؟ ریحان ۸ ۱,۹۹۸ ۱۱ بهمن ۱۳۹۳ ۱۱:۰۲ ب.ظ
آخرین ارسال: ریحان
  آیا این زبان مستقل از متن است؟؟ K<=max(i,j) Imankhani ۸ ۲,۳۷۸ ۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۲۵۷ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  آیا مستقل از متن قطعی است؟${a^mb^mc^n:0≤m≤n≤۲m\}$ archer22 ۳ ۱,۵۳۸ ۰۷ بهمن ۱۳۹۳ ۰۹:۰۲ ب.ظ
آخرین ارسال: Hamid_0311
  چرا این زبان قطعی است؟ ww^R archer22 ۱ ۱,۱۶۵ ۰۶ بهمن ۱۳۹۳ ۰۳:۳۰ ب.ظ
آخرین ارسال: MiladCr7

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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