۰
subtitle
ارسال: #۱
  
آیا این گرامر LR است؟
با سلام
آیا این گرامر (۱)LR است؟
S--->S+S|a
روش تستی---چون برای a+a+a دو درخت اشتقاق داریم ، گرامر مبهم بوده و LR نیست.
روش وقت گیر---طبق ماشین حالات هیچ تداخلی نداریم ، پس LR است.
کدوم روش رو انتخاب کنیم؟
دوستان نظرشون رو بگن.
آیا این گرامر (۱)LR است؟
S--->S+S|a
روش تستی---چون برای a+a+a دو درخت اشتقاق داریم ، گرامر مبهم بوده و LR نیست.
روش وقت گیر---طبق ماشین حالات هیچ تداخلی نداریم ، پس LR است.
کدوم روش رو انتخاب کنیم؟
دوستان نظرشون رو بگن.
۲
ارسال: #۲
  
RE: آیا این گرامر LR است؟
گرامر مبهم نمیتونه LR باشه و این گرامر چون مبهمه پس LR نیست
ارسال: #۳
  
RE: آیا این گرامر LR است؟
۲
ارسال: #۴
  
RE: آیا این گرامر LR است؟
سلام.
این گرامر مبهم است.
برای a+a+a دو اشتقاق چپ بصورت زیر رو میتونیم بدست بیاریم:
[tex]S\rightarrow S S \Rightarrow a S\Rightarrow a S S\Rightarrow a a a[/tex]
یا
[tex]S\rightarrow S S \Rightarrow S S S\Rightarrow a a a[/tex]
و با این نکته که هر گرامر مبهمی را نمیتوان با روشهای تجزیه، تجزیه کرد پس می فهمیم این گرامر LR نیست.
روش دوم روش حل اون و کشیدن حالات محتلف هست و اینکه بعد از حالات جدول کشیده بشه و باید پیدا کرد که تو کدوم یک از مدخل ها تداخل وجود داره. که البته روش پرهزینه و زمانبری هست.
بهتره قبل از حل این چنین سوالاتی از مبهم بودن یا نبودنش اطمینان حاصل کنید.
مبهم بودن گرامر با تجزیه پذیر بودن توسط هر پارسری منافات دارد
در صورتی که رفع ابهام شود، میتوان اون رو تجزیه کرد.
در کل بنظرم جمله ای که نوشتید درست نیست، چراکه اگه LR باشد، اصولا نباید مبهم باشد.
این گرامر مبهم است.
برای a+a+a دو اشتقاق چپ بصورت زیر رو میتونیم بدست بیاریم:
[tex]S\rightarrow S S \Rightarrow a S\Rightarrow a S S\Rightarrow a a a[/tex]
یا
[tex]S\rightarrow S S \Rightarrow S S S\Rightarrow a a a[/tex]
و با این نکته که هر گرامر مبهمی را نمیتوان با روشهای تجزیه، تجزیه کرد پس می فهمیم این گرامر LR نیست.
روش دوم روش حل اون و کشیدن حالات محتلف هست و اینکه بعد از حالات جدول کشیده بشه و باید پیدا کرد که تو کدوم یک از مدخل ها تداخل وجود داره. که البته روش پرهزینه و زمانبری هست.
بهتره قبل از حل این چنین سوالاتی از مبهم بودن یا نبودنش اطمینان حاصل کنید.
(۳۰ شهریور ۱۳۹۲ ۱۰:۰۸ ب.ظ)aem4949 نوشته شده توسط:(29 شهریور ۱۳۹۲ ۱۱:۱۴ ب.ظ)mfXpert نوشته شده توسط: گرامر مبهم نمیتونه LR باشه و این گرامر چون مبهمه پس LR نیست
یعنی جمله زیر تایید میشه؟:
اگر گرامری lR باشد(بنا به ترسیم جدول آن) و در عین حال مبهم هم باشد ، lR نیست.
مبهم بودن گرامر با تجزیه پذیر بودن توسط هر پارسری منافات دارد
در صورتی که رفع ابهام شود، میتوان اون رو تجزیه کرد.
در کل بنظرم جمله ای که نوشتید درست نیست، چراکه اگه LR باشد، اصولا نباید مبهم باشد.
ارسال: #۵
  
RE: آیا این گرامر LR است؟
(۳۰ شهریور ۱۳۹۲ ۱۰:۱۷ ب.ظ)azad_ahmadi نوشته شده توسط: سلام.
این گرامر مبهم است.
برای a+a+a دو اشتقاق چپ بصورت زیر رو میتونیم بدست بیاریم:
[tex]S\rightarrow S S \Rightarrow a S\Rightarrow a S S\Rightarrow a a a[/tex]
یا
[tex]S\rightarrow S S \Rightarrow S S S\Rightarrow a a a[/tex]
و با این نکته که هر گرامر مبهمی را نمیتوان با روشهای تجزیه، تجزیه کرد پس می فهمیم این گرامر LR نیست.
روش دوم روش حل اون و کشیدن حالات محتلف هست و اینکه بعد از حالات جدول کشیده بشه و باید پیدا کرد که تو کدوم یک از مدخل ها تداخل وجود داره. که البته روش پرهزینه و زمانبری هست.
بهتره قبل از حل این چنین سوالاتی از مبهم بودن یا نبودنش اطمینان حاصل کنید.
(۳۰ شهریور ۱۳۹۲ ۱۰:۰۸ ب.ظ)aem4949 نوشته شده توسط:(29 شهریور ۱۳۹۲ ۱۱:۱۴ ب.ظ)mfXpert نوشته شده توسط: گرامر مبهم نمیتونه LR باشه و این گرامر چون مبهمه پس LR نیست
یعنی جمله زیر تایید میشه؟:
اگر گرامری lR باشد(بنا به ترسیم جدول آن) و در عین حال مبهم هم باشد ، lR نیست.
مبهم بودن گرامر با تجزیه پذیر بودن توسط هر پارسری منافات دارد
در صورتی که رفع ابهام شود، میتوان اون رو تجزیه کرد.
در کل بنظرم جمله ای که نوشتید درست نیست، چراکه اگه LR باشد، اصولا نباید مبهم باشد.
دوستان رجوع کنید به:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
ارسال: #۶
  
RE: آیا این گرامر LR است؟
دوست عزیز اگه بیاین آیتم ها رو بدست بیارین میبینین که در مرحله سوم با دیدن s به دو آیتم میتواند شیفت یابد پ(۱)LR نیست.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
آموزش زبان انگلیسی:گرامر | cyruskingsolomon | ۱ | ۳,۰۶۵ |
۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ آخرین ارسال: cyruskingsolomon |
|
گرامر زبان انگلیسی:صفت های ed و ing دار | cyruskingsolomon | ۳ | ۲,۶۹۴ |
۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ آخرین ارسال: cyruskingsolomon |
|
گرامر منظم | Sanazzz | ۶ | ۶,۲۶۸ |
۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ آخرین ارسال: Sanazzz |
|
گرامر مستقل از متن | Sanazzz | ۴ | ۴,۹۸۲ |
۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz |
|
گرامر | Sanazzz | ۰ | ۱,۶۳۳ |
۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ آخرین ارسال: Sanazzz |
|
تشخیص نوع زبان و گرامر به صورت تستی و سریع | kamran_maneshtir | ۰ | ۲,۰۸۱ |
۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir |
|
گرامر منظم | fsmtnc | ۲ | ۲,۷۵۱ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
|
گرامر | fsmtnc | ۲ | ۲,۳۳۱ |
۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ آخرین ارسال: fsmtnc |
|
کتاب مناسب برای گرامر ارشد | Sepideh96 | ۰ | ۲,۰۲۲ |
۰۱ آبان ۱۳۹۶ ۰۱:۵۱ ب.ظ آخرین ارسال: Sepideh96 |
|
تست های گرامر زبان عمومی ارشد (با پاسخ های تشریحی) | ali.arr74 | ۰ | ۲,۶۵۲ |
۱۳ مهر ۱۳۹۶ ۰۱:۲۰ ب.ظ آخرین ارسال: ali.arr74 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close