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

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]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Lightbulb سوال نظریه زبان ۹۳ a^n B^2n A^n sepehr . kh ۹ ۲,۰۴۷ ۱۵ بهمن ۱۳۹۳ ۰۶:۱۲ ب.ظ
آخرین ارسال: fatemeh69
  چرا مستقل از متنه؟ 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
  نحوه تشخیص زبان های خطی arefeh.hp ۷ ۲,۹۵۲ ۰۹ بهمن ۱۳۹۳ ۱۲:۰۵ ق.ظ
آخرین ارسال: nazanin2020

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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