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

مشکل سوال ۲۴ فصل ۵-۱

ارسال:
  

teacherpc پرسیده:

مشکل سوال ۲۴ فصل ۵-۱

کسی میتونه این حل رو خوب توضیح بدد چرا کاما استفاده کرده و مفهوم این سوال چیه ؟ منطق این حل چیه؟
[تصویر:  147145_1_1379087521.jpg]
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

javadem پاسخ داده:

مشکل سوال ۲۴ فصل ۵-۱

در جواب سوال اولتون باید بگم که این کار برای اینه که حتما یه دونه X->Y داشته باشیم اگر به جای X->Y اولی که سمت راست S هست لامبدا میذاشیم میشد که هیچی هم تولید کنیم اما هیچی که گرامر حساب نمیشه!!!
در مورد سوال دوم هم باید اینو بگم که درسته که A,B,C با حروف بزرگ نوشته شدند اما برای گرامری که الان داریم در مورد حرف میزنیم پایانه حساب میشنف ولی برای گرامر هایی که تولید میشن غیر پایانه(امیدوارم که از جمله بندی بدم گیج نشده باشید) با کمی توجه به جمله معنیش کاملا مشخصه!!!

۰
ارسال:
  

javadem پاسخ داده:

مشکل سوال ۲۴ فصل ۵-۱

کاما واسه جدا کردن ۲ قاعده تولید شده از همه(به جای مثلا نوشتن قواعد در خطوط جدا از هم، یا علامت "|" که برای جدا کردن قوائد، مورد استفاده قرار میگیره)!
S->S , M در واقع S سمت راست برای ایجاد حلقه استفاده میشه. که با این کار میشه به تعداد نا محدود M تولید کنه!
حالا این M ها میتونن به X->Y تبدیل شوند. که در کل این گرامر به این صورت کار میکنه که به هر تعداد که نیاز باشه قاعده ی X->Y تولید میکند. حالا X فقط میتونه حروف بزرگ(که غیر ترمینال هستند) رو تولید کنه و Y میتونه هر ترکیب دلخواهی از غیر ترمینال ها و ترمینالها(حروف بزرگ و کوچک) تولید کنه که این خصوصیت زبانهای مستقل از متنه!
من فقط کلیات رو توضیح دادم اگه احساس میکنید لازمه بفرمایید تا کامل شرح بدم!

۰
ارسال:
  

teacherpc پاسخ داده:

مشکل سوال ۲۴ فصل ۵-۱

ممنون عزیزم اولشو متوجه شدم خوب بود
اینجور متوجه شدم که ما برای تولید قوانین مستقل از متن از قاعده اول به تعداد قوانین گرامر استفاده می کنیم
مثلن اگر سه قاعده داریم سه تا از قانون اول Mتولید میکنیم
بعدش بعد از قانون خط دوم به جای M یا قانون X میدهد Y میگذاریم یا قانون X میدهد لاندا
اما دوتا سوال ۱-ما که تو قانون خط دوم میتونیم M را با X میدهد Y جایگزین کنیم پس چرا در قانون خط اول دوباره این قانون امده؟ تکراری نیست؟
سوال دوم؟ ما تو قواعد گرامر یک غیرپایانه را میبریم به پایانه ولی اینجا A,B,C به پایانه نمیرند !
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

teacherpc پاسخ داده:

RE: مشکل سوال ۲۴ فصل ۵-۱

فکر کنم جواب سوال اول این میشه که از حلقه متغیر S خارج بشیم در پایان تولید قوانین!
من یه گرامر فرضی رو با این روند تولید کردم ببین درسته؟!
[تصویر:  147235_1_1379087521.jpg]
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

javadem پاسخ داده:

مشکل سوال ۲۴ فصل ۵-۱

بله درسته واسه اینه که به حلقه پایان بده اما میشد جای X->Y ، لامبدا بذاره که در اون صورت رشته تهی هم قابل تولید بود که رشته تهی جزء گرامر ها نیست!
بله این یک گرامر مستقل از متنه هرچند که این گرامر زبان تهی را تولید میکنه!
چون که C->ABC هیچ وقت پایان نمیپذیره و گرامر چیزی تولید نمیکنه، اما از لحاظ گرامر مستقل از متن بودن مشکلی نیست و این گرامر درسته!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۹۳۶ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۱,۸۱۱ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۱۹,۳۱۵ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
Sad مشکل در برنامه نویسی شیء گرا Xialu ۰ ۱,۹۸۳ ۰۵ شهریور ۱۳۹۹ ۱۲:۰۰ ب.ظ
آخرین ارسال: Xialu
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۴۸۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۶۴۴ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۵,۵۷۷ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۶۱ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  مشکل عدم ایجاد پروژه/فایل جدید در نت بینز αɾια ۳ ۱۰,۹۴۹ ۲۰ اردیبهشت ۱۳۹۸ ۰۳:۳۴ ب.ظ
آخرین ارسال: Silver1992
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۲,۵۱۴ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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