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

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

ارسال:
  

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال sql - لطفا کمک alisan94 ۰ ۲۵۸ ۰۷ خرداد ۱۴۰۳ ۱۰:۳۲ ق.ظ
آخرین ارسال: alisan94
  درخواست معرفی کتاب استعداد تحصیلی خوب برای دکتری 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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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