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

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

ارسال:
  

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 خودتون حل کنید، مشکلی داشتین بگید.
موفق باشید.



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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