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

تفاوت زبان و گرامر LR

ارسال:
  

e.shrm پرسیده:

تفاوت زبان و گرامر LR

سلام

تفاوت زبان LR و گرامرش چیه؟
چرا هر زبان (LR(K یک زبان (LR(1 هست؟
در حالی همین جمله برای گرامرش غلطه.

جوابش رو خودم فهمیدم.
سوالم رو حذف نکردم که شاید جوابش بدردتون بخوره.

------------

برای هر گرامر (LR(K با K ثابت و بزرگتر از ۱ ، یک گرامر (LR(1 معادل وجود داره. بنابراین اگر زبانی با گرامر (LR(K هم توصیف بشه ، میشه براش یک گرامر (LR(1 نوشت . پس هر زبان (LR(K یک زبان (LR(1 است.

---------------

یک سوال دیگه!
این موضوع ولی برای (LL(1 و (LL(K درست نیست. اره؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hosshah پاسخ داده:

RE: تفاوت زبان و گرامر LR

سلام
من تا حالا به این چیزا فکر نکرده بودم
ولی به نظرم میتونیم گرامر LL(K رو با فاکتورگیری چپ به LL(1 تبدیل کنیم
نقل قول این ارسال در یک پاسخ

ارسال:
  

e.shrm پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۱:۰۷ ب.ظ)hosshah نوشته شده توسط:  سلام
من تا حالا به این چیزا فکر نکرده بودم
ولی به نظرم میتونیم گرامر LL(K رو با فاکتورگیری چپ به LL(1 تبدیل کنیم
فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

hosshah پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط:  فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.

من خودم رو تستای تالیفی اصلا مانور نمیدم توصیه ام به شما هم همینه
چون اصلا معلوم نیست طرف کیه و هدفش چیه
قبل از اینکه جواب هم بدم میخواستم بگم این سوال رو بیخیال بشید Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

AEM4949 پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط:  فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.

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

صد در صد تایید میشهSmile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

e.shrm پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط:  فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.

من خودم رو تستای تالیفی اصلا مانور نمیدم توصیه ام به شما هم همینه
چون اصلا معلوم نیست طرف کیه و هدفش چیه
قبل از اینکه جواب هم بدم میخواستم بگم این سوال رو بیخیال بشید Smile
تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.
ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

hosshah پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ)e.shrm نوشته شده توسط:  تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.
ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد!

آخه گفتین زبانشون با گرامرشون فرق داره ولی اینطوری نیس مثل اینکه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

e.shrm پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۱:۲۹ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ)e.shrm نوشته شده توسط:  تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.
ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد!

آخه گفتین زبانشون با گرامرشون فرق داره ولی اینطوری نیس مثل اینکه
نه اون قسمت تالیف خودم بود :دی
تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی
ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

hosshah پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ)e.shrm نوشته شده توسط:  نه اون قسمت تالیف خودم بود :دی
تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی
ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست.

Big Grin
و اما نظر من
هر گرامری که LR1 هست LR(K هم هست
ولی هر گرامری که LR(K هست لزوما LR(1 نیست

در ضمن یه نظر دیگه هم اینه که اصلا این LL و LR من میگم برای گرامر مطرح میشن نه زبان Tongue
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۰
  

e.shrm پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۱:۵۳ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ)e.shrm نوشته شده توسط:  نه اون قسمت تالیف خودم بود :دی
تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی
ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست.

Big Grin
و اما نظر من
هر گرامری که LR1 هست LR(K هم هست
ولی هر گرامری که LL(K هست لزوما LR(1 نیست

در ضمن یه نظر دیگه هم اینه که اصلا این LL و LR من میگم برای گرامر مطرح میشن نه زبان Tongue

الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!!
بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !!
قسمت دوم حرفتون صحیح ترش این میشه :
هر گرامری که (LL(1 هست حتما (LR(1 هم هست.
و هر گرامری که (LL(K هست ، حتما (LR(K هم هست.
و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۱
  

hosshah پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ)e.shrm نوشته شده توسط:  الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!!
بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !!
قسمت دوم حرفتون صحیح ترش این میشه :
هر گرامری که (LL(1 هست حتما (LR(1 هم هست.
و هر گرامری که (LL(K هست ، حتما (LR(K هم هست.
و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم!

من تو پست بالا دقیقا حرف جمله دومتون رو گفتم
خط دوم خودم هم غلط املایی داشت درستش کردم ببخشید
قسمت دوم حرفتون هم که بر منکرش لعنت
و در آخر به این نتیجه میرسیم که بی خیال Big Grin
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۲
  

e.shrm پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۲:۰۷ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ)e.shrm نوشته شده توسط:  الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!!
بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !!
قسمت دوم حرفتون صحیح ترش این میشه :
هر گرامری که (LL(1 هست حتما (LR(1 هم هست.
و هر گرامری که (LL(K هست ، حتما (LR(K هم هست.
و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم!

من تو پست بالا دقیقا حرف جمله دومتون رو گفتم
خط دوم خودم هم غلط املایی داشت درستش کردم ببخشید
قسمت دوم حرفتون هم که بر منکرش لعنت
و در آخر به این نتیجه میرسیم که بی خیال Big Grin
منم جمله شما رو تایید کردم. ولی سوالم چیزی نیود که شما گفتید. سوالم عکس این بود.
و به قول شما بی خیال!!
من که جوابمو گرفتم!
از شما هم ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۳
  

hosshah پاسخ داده:

RE: تفاوت زبان و گرامر LR

(۲۱ بهمن ۱۳۹۲ ۰۲:۰۹ ب.ظ)e.shrm نوشته شده توسط:  منم جمله شما رو تایید کردم. ولی سوالم چیزی نیود که شما گفتید. سوالم عکس این بود.
و به قول شما بی خیال!!
من که جوابمو گرفتم!
از شما هم ممنون

آره میدونم واسه همینم راجع به سوالتون بحث کردم دیگه Big Grin
فقط من اینم اضافه کنم و تمام
اینکه گفته هر زبان LR(K زبان LR(1 هست من فکر میکنم منظورش اینه که اون زبان بستگی به خودمون داره که گرامرش رو LR(K طراحی کنیم یا LR(1 . ولی بازم فک کنم ربطی نداشت Big Grin
خواهش می کنم
موفق باشین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت WordPress.com و WordPress.org nillshid ۰ ۸۹۷ ۰۲ بهمن ۱۴۰۰ ۱۰:۲۵ ق.ظ
آخرین ارسال: nillshid
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۵۳۸ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۶ ۹,۳۰۸ ۱۵ خرداد ۱۴۰۰ ۰۱:۴۳ ب.ظ
آخرین ارسال: cyruskingsolomon
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۳,۰۶۲ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۸۹ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  تفاوت Back-endو Front-end virtual girl ۳ ۳,۷۸۹ ۰۸ مرداد ۱۳۹۹ ۰۸:۳۷ ق.ظ
آخرین ارسال: webctcir
  تفاوت procedural با functional با imperative در چیست؟ shervan360 ۲ ۳,۰۲۲ ۲۱ دى ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: marvelous
  تفاوت مقاله جورنالی و مقاله کنفرانسی در چیست؟ Br2012 ۴۴ ۷۷,۰۸۲ ۲۷ مرداد ۱۳۹۸ ۰۸:۳۱ ق.ظ
آخرین ارسال: TexteRasmi.info
  تفاوت گرایش های ارشد it saeid sharifzade ۱ ۲,۷۴۶ ۲۲ تیر ۱۳۹۸ ۰۷:۵۱ ب.ظ
آخرین ارسال: khaste2
  گرامر منظم Sanazzz ۶ ۶,۲۵۰ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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