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

دو سوال در مورد گرامر وابسته به متن و تبدیل گرامر به زبان

ارسال:
  

پشتکار پرسیده:

دو سوال در مورد گرامر وابسته به متن و تبدیل گرامر به زبان

سلام
سوال اول: مگه در گرامر های حساس به متن نباید طول رشته سمت چپ کوچکتر مساوی با طول رشته سمت راست باشه؟ پس چرا در این تست اینطوری نیست؟
سوال دوم تفاوت بین زبان گزینه دو و زبان گزینه ۴ چیه؟
با تشکرSmile


فایل‌(های) پیوست شده

۰
ارسال:
  

Jooybari پاسخ داده:

دو سوال در مورد گرامر وابسته به متن و تبدیل گرامر به زبان

با سلام.
یه تفاوت بین گزینه ۲ با گزینه ۴ سوال ۲۰ هست. اونم اینه که گزینه ۴ رشته به طول فرد رو قبول نمیکنه. فکر کنم همین یه دلیل برای برابر نبودن دو زبان کافی باشه. برای مثال زبان گزینه ۲ رشته aba رو قبول میکنه ولی گزینه ۴ نه.



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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