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

درخواست کمک برای حل سوال

ارسال:
  

happyfeat پرسیده:

درخواست کمک برای حل سوال

من توی حل این ۲ سوال خیلی مشکل دارم . از دوستان کسی میدونه به چه صورت باید حلش کنم

به روشهای
CLR , LALR , SLR
تجزیه کنید
e = اپسیلون
S --> aS|Sb
S--> aAB|e
A-->aA|Ab|e
B-->cB|Bc|AB


گرامر زیر را در نظر بگیرید
الف) آیا این گرامر
SLR(1)
میباشد ؟ توضیح دهید .
ب ) آیا این گرامر
LALR (1)
میباشد ؟ توضیح دهید .

S-->Aa
S-->bAc
S-->dc
S-->bda
A-->d

۰
ارسال:
  

azad_ahmadi پاسخ داده:

RE: درخواست کمک برای حل سوال

سلام.
سوالات، سوالات سختی نیستند، گرامر اولی گنگ هست، و هرگرامر گنگی هیچکدام از LR SLR LALR نمی باشد. مثلا دوتا درخت اشتقاق برای ab میتونیم رسم کنیم. بصورت زیر:
۱ - S=> aS=> aSb=>ab
۲ - S=>Sb=>aSb=>ab
شما میتونید براساس قوانین هرکدوم از پارسرها اونارو تجزیه کنید.

برای سوال دومتون من SLR رو بررسی کردم، که SLR نیست. چون تو جدول باعث تداخل/کاهش میشه.بعد از clouser-0 که تجزیه بشه قسمتی درست میشه بصورت
[tex]A\rightarrow d.[/tex]
[tex]S\rightarrow d.c[/tex]
پس اگه دقت کنید c جزء فالوی A هست پس shift/raduse پدید میاد.
برای LALR خودتون حل کنید، مشکلی داشتین بگید.
موفق باشید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک برای شروع برنامه نویسی seyed ehsn ۲۱ ۱۴,۰۵۵ ۲۴ بهمن ۱۴۰۲ ۰۵:۱۰ ب.ظ
آخرین ارسال: maryamjafari63
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۲۹۸ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
  کمک فوری برای مصاحبه استخدامی رشته هنراموزی کامپیوتر hamide.m ۳ ۳,۹۳۶ ۲۷ فروردین ۱۴۰۱ ۰۷:۳۰ ب.ظ
آخرین ارسال: SetareSokhanrani
Rainbow درخواست موضوع پروژه برای درس شیوه ارائه Eternal ۳۲ ۴۹,۶۱۴ ۱۳ اسفند ۱۴۰۰ ۰۹:۲۹ ب.ظ
آخرین ارسال: Haniyeh2022
  درخواست معرفی منبع برای دروس پایگاه داده پیشرفته، تجارت و آموزش الکترونیکی ehsannaq3 ۱۱ ۱۲,۹۲۶ ۱۰ مهر ۱۴۰۰ ۰۸:۵۳ ق.ظ
آخرین ارسال: pouya47
Star درخواست کمک و راهنمایی برای شرکت در آزمون ارشد marvelous ۹ ۷,۹۴۵ ۰۶ مهر ۱۴۰۰ ۰۸:۱۸ ب.ظ
آخرین ارسال: فاطمه دیبا
  درخواست برنامه برای اردینو در iot seokheiry ۱ ۲,۹۵۱ ۱۳ بهمن ۱۳۹۹ ۱۲:۵۵ ب.ظ
آخرین ارسال: iot-programer
  کمک برای حل تمرین پایگاه داده zhila1994 ۰ ۱,۹۴۳ ۲۲ آذر ۱۳۹۹ ۰۱:۲۵ ب.ظ
آخرین ارسال: zhila1994
Question درخواست کمک و راهنمایی در ns2 r.jafari ۳ ۳,۶۳۴ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۳۷ ب.ظ
آخرین ارسال: mohsentafresh
  درخواست مشاوره برای خرید لپتاپ cmptr20 ۰ ۱,۸۴۷ ۰۷ بهمن ۱۳۹۸ ۰۲:۲۶ ب.ظ
آخرین ارسال: cmptr20

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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