۱
subtitle
ارسال: #۱
  
گرامر مستقل از متن
سلام
ببخشید شرمنده چندتا سوال باهم
ولی اگر میشه لطفا یکم توضیح بدین چجوری تو این سوالا تشخیص میدین که مستقل از متن یا نه
خواهشا کمکم کنین
با تشکرات بسیار بسیار ویژه
من خیلی رو سوالا فکر کردم
یه چیزی به ذهنم رسید میگم اگر بتونیم از یک زبان یه رشته ای رو انتخاب کنیم که بشه اون رشته رو با ماشین پشته ای انجام بدیم و در نهایت پشته خالی باش میتونیم بگیم زبانمون مستقل از متن؟
مثلا الان برای سوال ۷ من این رشته هایی که بالاش نوشتمو تونستم با ماشین پشته ای به جواب برسونم
ولی برای سوال ۹ که به غیر از a و b حرف cهم وجود داره نمیدونم اصلا ماشین پشته ای چطوری کار میکنه؟؟میشه کمک کنین لطفا
واسه ماشین پشته ای با حرف aو b طبق این پیش رفتم درسته عایا؟
می تونیم از یکسری نماد دیگه استفاده کنیم که نشان دهنده اون حالات باشن.
مثلا :
a دیدیم و پشته خالی بود A بذار.
b دیدیم و پشته خالی بود B بذار.
a دیدی و A روی پشته بود یک A دیگه روش بذار بشه AA.
b دیدی و روی پشته B بود یک B دیگه روش بذار بشه BB.
a دیدی و روی پشته B بود اونو از تاپ پشته حذف کن.
b دیدی و تاپ پشته A بود اونو از تاپ پشته حذف کن.
ببخشید شرمنده چندتا سوال باهم
ولی اگر میشه لطفا یکم توضیح بدین چجوری تو این سوالا تشخیص میدین که مستقل از متن یا نه
خواهشا کمکم کنین
با تشکرات بسیار بسیار ویژه
من خیلی رو سوالا فکر کردم
یه چیزی به ذهنم رسید میگم اگر بتونیم از یک زبان یه رشته ای رو انتخاب کنیم که بشه اون رشته رو با ماشین پشته ای انجام بدیم و در نهایت پشته خالی باش میتونیم بگیم زبانمون مستقل از متن؟
مثلا الان برای سوال ۷ من این رشته هایی که بالاش نوشتمو تونستم با ماشین پشته ای به جواب برسونم
ولی برای سوال ۹ که به غیر از a و b حرف cهم وجود داره نمیدونم اصلا ماشین پشته ای چطوری کار میکنه؟؟میشه کمک کنین لطفا
واسه ماشین پشته ای با حرف aو b طبق این پیش رفتم درسته عایا؟
می تونیم از یکسری نماد دیگه استفاده کنیم که نشان دهنده اون حالات باشن.
مثلا :
a دیدیم و پشته خالی بود A بذار.
b دیدیم و پشته خالی بود B بذار.
a دیدی و A روی پشته بود یک A دیگه روش بذار بشه AA.
b دیدی و روی پشته B بود یک B دیگه روش بذار بشه BB.
a دیدی و روی پشته B بود اونو از تاپ پشته حذف کن.
b دیدی و تاپ پشته A بود اونو از تاپ پشته حذف کن.
۰
ارسال: #۲
  
RE: گرامر مستقل از متن
سلام
پیام درخواست کمکتون رو دیدم
اما باور کنید نظریه زبان بلد نیستم
شرمنده
پیام درخواست کمکتون رو دیدم
اما باور کنید نظریه زبان بلد نیستم
شرمنده
ارسال: #۳
  
RE: گرامر مستقل از متن
۰
ارسال: #۴
  
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 باید بزرگتر مساوی صفر باشن).
یه مقداری عجلهای نوشتم اگه متوجه توضیحاتم نشدید بگید روی کاغذ بنویسم بفرستم براتون.
من نظریه رو هنوز نرسیدم به بخش مستقل از متن ولی تا جایی که از قبل یادمه با پشته پردازش میکردیم (فقط قطعی و غیرقطعیش یادم نیست)!
برای سوال نه برای زبان 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 باید بزرگتر مساوی صفر باشن).
یه مقداری عجلهای نوشتم اگه متوجه توضیحاتم نشدید بگید روی کاغذ بنویسم بفرستم براتون.
ارسال: #۵
  
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 |
|
تشخیص نوع زبان و گرامر به صورت تستی و سریع | kamran_maneshtir | ۰ | ۲,۲۴۹ |
۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir |
|
گرامر منظم | fsmtnc | ۲ | ۲,۹۹۰ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close