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

فاکتورگیری و حذف بازگشتی چپ و تبدیل به ll1

ارسال:
  

zahra2012 پرسیده:

فاکتورگیری و حذف بازگشتی چپ و تبدیل به ll1

آیا حذف بازگشتی چپ و فاکتورگیری چپ با هم ابهامو لزوما از بین می بره؟



آیا این گرامر قابل به تبدیل به ll1 هست؟

S-->A|B
A-->Ab|f
B-->cdA|ceA
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hosshah پاسخ داده:

RE: فاکتورگیری و حذف بازگشتی چپ و تبدیل به ll1

سلام
نه لزومی وجود نداره. بعضی زبان ها ممکنه ذاتا مبهم باشن و مطمئننا شما نمیتونین همون گرامر رو رفع ابهام کنین مگر اینکه منطقتون رو عوض کنید
تبدیلاتی که من روی گرامر بالا دادم اینجوری میشه و گرامر زیر LL1 هست

کد:
S ---> A | B
A ---> fA'
A' ---> bA' | lambda
B ---> cB'
B' ---> dA | eA
نقل قول این ارسال در یک پاسخ

ارسال:
  

zahra2012 پاسخ داده:

RE: فاکتورگیری و حذف بازگشتی چپ و تبدیل به ll1

(۱۹ بهمن ۱۳۹۲ ۰۷:۳۷ ب.ظ)hosshah نوشته شده توسط:  سلام
نه لزومی وجود نداره. بعضی زبان ها ممکنه ذاتا مبهم باشن و مطمئننا شما نمیتونین همون گرامر رو رفع ابهام کنین مگر اینکه منطقتون رو عوض کنید
تبدیلاتی که من روی گرامر بالا دادم اینجوری میشه و گرامر زیر LL1 هست

کد:
S ---> A | B
A ---> fA'
A' ---> bA' | lambda
B ---> cB'
B' ---> dA | eA

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

ارسال:
  

hosshah پاسخ داده:

RE: فاکتورگیری و حذف بازگشتی چپ و تبدیل به ll1

(۱۹ بهمن ۱۳۹۲ ۰۸:۲۱ ب.ظ)zahra2012 نوشته شده توسط:  خیلی ممنون این دو تا توی پوران بود و من اصلن باهاش موافق نبودم الان میبینم درست می گفتم بسیار ممنون. Smile

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حذف اکانت Alireza_1387 ۴ ۵,۷۴۲ ۱۴ آذر ۱۴۰۱ ۰۸:۲۱ ب.ظ
آخرین ارسال: shirin.kh90
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۹۵۱ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  حذف درس برای خواندن کنکور ارشد sima84 ۴ ۵,۱۳۱ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۰ ب.ظ
آخرین ارسال: عزیز دادخواه
  تبدیل به pdf homeless ۲ ۳,۳۵۴ ۳۱ مرداد ۱۳۹۸ ۰۹:۴۱ ب.ظ
آخرین ارسال: homeless
  کمک در تبدیل به فرم گریباخ hadizd ۳ ۴,۰۳۱ ۲۶ خرداد ۱۳۹۸ ۰۴:۲۸ ب.ظ
آخرین ارسال: hadizd
  حذف از b tree کمک لطفا Sanazzz ۰ ۱,۸۷۴ ۱۱ بهمن ۱۳۹۷ ۰۹:۳۴ ب.ظ
آخرین ارسال: Sanazzz
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۵۳۷ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  مهندسی کامپیوتر ۹۵ - تبدیل لاپلاس در مدار mahshid_dd ۰ ۲,۵۱۱ ۰۱ اردیبهشت ۱۳۹۷ ۰۸:۲۹ ب.ظ
آخرین ارسال: mahshid_dd
  حذف ضمیر موصولی ☹ jinubo ۲ ۷,۰۴۰ ۰۱ اردیبهشت ۱۳۹۷ ۰۶:۴۳ ب.ظ
آخرین ارسال: jinubo
Information فتوشاپ و تبدیل عکس به سیاه و سفید setareh238 ۰ ۲,۲۱۳ ۲۷ اسفند ۱۳۹۶ ۱۲:۵۶ ب.ظ
آخرین ارسال: setareh238

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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