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

گرامر مستقل از متن

ارسال:
  

Sanazzz پرسیده:

گرامر مستقل از متن

سلام
ببخشید شرمنده چندتا سوال باهم
ولی اگر میشه لطفا یکم توضیح بدین چجوری تو این سوالا تشخیص میدین که مستقل از متن یا نه


[تصویر:  465020_qh0v_p_20190102_003924_vhdr_on_1.jpg]

[تصویر:  465020_4ah0_p_20190102_003938_vhdr_on_1.jpg]

[تصویر:  465020_7sr8_p_20190102_004542_vhdr_on_1.jpg]

[تصویر:  465020_1646_p_20190102_004550_vhdr_on_1.jpg]

خواهشا کمکم کنین
با تشکرات بسیار بسیار ویژه

من خیلی رو سوالا فکر کردم
یه چیزی به ذهنم رسید میگم اگر بتونیم از یک زبان یه رشته ای رو انتخاب کنیم که بشه اون رشته رو با ماشین پشته ای انجام بدیم و در نهایت پشته خالی باش میتونیم بگیم زبانمون مستقل از متن؟
مثلا الان برای سوال ۷ من این رشته هایی که بالاش نوشتمو تونستم با ماشین پشته ای به جواب برسونم
ولی برای سوال ۹ که به غیر از a و b حرف cهم وجود داره نمیدونم اصلا ماشین پشته ای چطوری کار میکنه؟؟میشه کمک کنین لطفا
[تصویر:  465020_nfa8_p_20190102_182908_vhdr_on_1.jpg]

واسه ماشین پشته ای با حرف aو b طبق این پیش رفتم درسته عایا؟
می تونیم از یکسری نماد دیگه استفاده کنیم که نشان دهنده اون حالات باشن.
مثلا :
a دیدیم و پشته خالی بود A بذار.
b دیدیم و پشته خالی بود B بذار.
a دیدی و A روی پشته بود یک A دیگه روش بذار بشه AA.
b دیدی و روی پشته B بود یک B دیگه روش بذار بشه BB.
a دیدی و روی پشته B بود اونو از تاپ پشته حذف کن.
b دیدی و تاپ پشته A بود اونو از تاپ پشته حذف کن.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: گرامر مستقل از متن

سلام
پیام درخواست کمکتون رو دیدم
اما باور کنید نظریه زبان بلد نیستمSmile
شرمنده
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: گرامر مستقل از متن

(۱۲ دى ۱۳۹۷ ۰۸:۲۱ ب.ظ)Saman نوشته شده توسط:  سلام
پیام درخواست کمکتون رو دیدم
اما باور کنید نظریه زبان بلد نیستمSmile
شرمنده
باش
بازم ممنون جوابمو دادین
خیلی ممنون
تشکر
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ph0en1x پاسخ داده:

RE: گرامر مستقل از متن

خودتون درست به نتیجه رسیدید.
من نظریه رو هنوز نرسیدم به بخش مستقل از متن ولی تا جایی که از قبل یادمه با پشته پردازش میکردیم (فقط قطعی و غیرقطعیش یادم نیست)!
برای سوال نه برای زبان L1 با استفاده از پشته نمیشه رشته رو پردازش کرد (به شرط دقت کنید، گفته n باید بزرگتر مساوی m باشه که نمیتونیم با پشته این کارو بکنیم.
زبان L2 میشه همون an bn cm که اون رو میشه با پشته پردازش کرد، هرچی a دیدیم وارد پشته می کنیم، هرچی b دیدیم یه a پاپ می کنیم و هرچی c دیدیم ignore می کنیم. (چون i و j و k به هم وابسته نیستند و تنها شرطی که باید رعایت کنیم اینه که بزرگتر یا مساوی صفر باشن)
زبان L3 هم که با توجه به اینکه با L1 جمع شده، میشه زبان an bm cn که شرطش اینه که n و m بزرگتر از صفر باشن. که اینم میتونیم هرچی a دیدیم وارد پشته کنیم، هرچی b دیدیم ignore کنیم و هرچی c دیدیم یه a از پشته پاپ کنیم. (اگه شرط دوتا زبان رو روی هم در نظر بگیریم، قسمت اول زبان L3 میگه j باید بزرگتر از i باشه و قسمت دوم L3 که همون L1 میشه، میگه که n باید بزرگتر مساوی m باشه، این دوتا شرط رو باهم ترکیب کنیم، این شرط ایجاد میشه که m و n باید بزرگتر مساوی صفر باشن).
یه مقداری عجله‌ای نوشتم اگه متوجه توضیحاتم نشدید بگید روی کاغذ بنویسم بفرستم براتون.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: گرامر مستقل از متن

(۱۲ دى ۱۳۹۷ ۰۹:۱۴ ب.ظ)ph0en1x نوشته شده توسط:  خودتون درست به نتیجه رسیدید.
من نظریه رو هنوز نرسیدم به بخش مستقل از متن ولی تا جایی که از قبل یادمه با پشته پردازش میکردیم (فقط قطعی و غیرقطعیش یادم نیست)!
برای سوال نه برای زبان L1 با استفاده از پشته نمیشه رشته رو پردازش کرد (به شرط دقت کنید، گفته n باید بزرگتر مساوی m باشه که نمیتونیم با پشته این کارو بکنیم.
زبان L2 میشه همون an bn cm که اون رو میشه با پشته پردازش کرد، هرچی a دیدیم وارد پشته می کنیم، هرچی b دیدیم یه a پاپ می کنیم و هرچی c دیدیم ignore می کنیم. (چون i و j و k به هم وابسته نیستند و تنها شرطی که باید رعایت کنیم اینه که بزرگتر یا مساوی صفر باشن)
زبان L3 هم که با توجه به اینکه با L1 جمع شده، میشه زبان an bm cn که شرطش اینه که n و m بزرگتر از صفر باشن. که اینم میتونیم هرچی a دیدیم وارد پشته کنیم، هرچی b دیدیم ignore کنیم و هرچی c دیدیم یه a از پشته پاپ کنیم. (اگه شرط دوتا زبان رو روی هم در نظر بگیریم، قسمت اول زبان L3 میگه j باید بزرگتر از i باشه و قسمت دوم L3 که همون L1 میشه، میگه که n باید بزرگتر مساوی m باشه، این دوتا شرط رو باهم ترکیب کنیم، این شرط ایجاد میشه که m و n باید بزرگتر مساوی صفر باشن).
یه مقداری عجله‌ای نوشتم اگه متوجه توضیحاتم نشدید بگید روی کاغذ بنویسم بفرستم براتون.
نهایت تشکر
واقعا ممنونم
خدا خیرتون بده
انشالله کنکور هرچی میخواین بیارید
روم نمیشد ازتون بپرسم
خیلی ممنون واقعا تشکرات ویژژژژژژه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرامر منظم Sanazzz ۶ ۶۷۲ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۳۲۹ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۳۸۳ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  گرامر منظم fsmtnc ۲ ۶۲۰ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  گرامر fsmtnc ۲ ۴۷۹ ۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ
آخرین ارسال: fsmtnc
  حساس به متن و مستقل از متن kilookiloo ۲ ۷۵۰ ۰۶ اردیبهشت ۱۳۹۶ ۰۷:۴۱ ق.ظ
آخرین ارسال: kilookiloo
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۹۴۱ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  تشخیص نوع زبان یک گرامر ali.majed.ha ۶ ۱,۳۲۰ ۲۷ فروردین ۱۳۹۶ ۰۹:۵۹ ب.ظ
آخرین ارسال: msour44
  تشخیص زبان مستقل ازمتن قطعی mzha ۲ ۷۲۸ ۲۲ دى ۱۳۹۵ ۱۰:۱۷ ب.ظ
آخرین ارسال: mzha
  دلیل مبهم بودن این گرامر چیه؟؟ masood1357 ۹ ۱,۸۲۳ ۲۲ آذر ۱۳۹۵ ۱۱:۳۷ ب.ظ
آخرین ارسال: Alirezaj

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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