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

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

ارسال:
  

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 باید بزرگتر مساوی صفر باشن).
یه مقداری عجله‌ای نوشتم اگه متوجه توضیحاتم نشدید بگید روی کاغذ بنویسم بفرستم براتون.
نهایت تشکر
واقعا ممنونم
خدا خیرتون بده
انشالله کنکور هرچی میخواین بیارید
روم نمیشد ازتون بپرسم
خیلی ممنون واقعا تشکرات ویژژژژژژه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۳,۳۷۷ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۱۷۲ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۳,۱۳۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۶,۲۰۷ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۷,۰۹۶ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۸۲۱ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۵۵۷ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  متن کاوی zorro ۰ ۱,۸۸۹ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۲۸۷ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  گرامر منظم fsmtnc ۲ ۳,۰۳۱ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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