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

تکمیل جدول تجزیه پیشگوی غیر بازگشتی

ارسال:
  

joyebright پرسیده:

تکمیل جدول تجزیه پیشگوی غیر بازگشتی

دوستان یه عکس ضمیمه کردم واسه کتاب پیام نور هستش یه جاشو متوجه نمی شم .توی جدول تجزیه پیشگوی بازگشتی ، ستون e و سطر B چرا [tex]B\longrightarrow\epsilon[/tex] نوشته شده ، دقیقاً نمی تونم نکته ای که تو پاورقی گفته رو درک کنم. Heart


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Hamid_0311 پاسخ داده:

RE: تکمیل جدول تجزیه پیشگوی غیر بازگشتی

با سلام ببیند دوست عزیز اول باید مجموعه first و follow هر متغیر به دست بیارید (ادیتور انجمن مشکل داره جای دالر S میزارم)
خوب
first A = a,d
first B = a ,نال یا همون اپسیلون
first C = c
follow A = S,e (S به خاطر اینکه عنصر شروع هست و اینکه بعد از متغیر A متغیر B میاد پس First B در follow A به غیر از نال کپی میشه)
follow B = S , e (متغیر B بعد از چیزی نمیاد و آخر هست پس Follow A داخلش کپی میشه)
خوب توی جدول براساس First و استفاده قانون پر میشه دیگه و چون First B داخلش نال یا همون اپسیلون هستش پس باید توی ستون مجموعه Follow B شماره قانون لاندا را بزاریم فالو B چی هست؟ S , e پس شماره قانون لاندرا را داخل ستون این دو هم در سطر B قرار میدهیم
چون تداخل هم پیش اومد پس LL نیست

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

ارسال:
  

joyebright پاسخ داده:

RE: تکمیل جدول تجزیه پیشگوی غیر بازگشتی

(۲۹ آذر ۱۳۹۳ ۰۱:۴۴ ق.ظ)Hamid_0311 نوشته شده توسط:  با سلام ببیند دوست عزیز اول باید مجموعه first و follow هر متغیر به دست بیارید
خوب
first A = a,d
first B = a ,نال یا همون اپسیلون
first C = c
follow A = $,e ($ به خاطر اینکه عنصر شروع هست و اینکه بعد از متغیر A متغیر B میاد پس First B در follow A به غیر از نال کپی میشه)
follow B = $, e (چون متغیر B آخر هست پس فالو A داخلش کپی میشه)
خوب توی جدول براساس first و استفاده قانون پر میشه دیگه و چون first B داخلش نال هست پس باید توی ستون مجموعه Follow B هم شماره قانون لاندا را بزاریم فالو B چی هست؟ $ و e پس شماره قانون لاندا را داخل ستون این دو هم میزاریم چون تداخل هم پیش اومد پس LL نیست

ببیند وقتی داخل فرست متغیری لاندا داریم باید توی ستون های فالو اون قانونی که لاندا را تولید می کنه قرار بدیم
موفق باشیدWink

عالی بود توضیحاتتون ، علی رغم اینکه یه خورده پیچیده بود گرفتم چی شد !Heart
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست ارائه تکمیل ظرفیت دکتری نیمسال دوم دانشگاه ازاد alireza6660 ۱ ۳,۹۶۷ ۱۷ بهمن ۱۳۹۹ ۱۱:۵۲ ب.ظ
آخرین ارسال: hmaryam567
  تکمیل قطعه کد مجموع آرایه Xzrix ۰ ۱,۳۳۸ ۰۲ دى ۱۳۹۹ ۰۷:۱۹ ب.ظ
آخرین ارسال: Xzrix
  شیوه های دانلود مقالات غیر رایگان goodzila ۳۰ ۴۰,۸۳۱ ۲۱ فروردین ۱۳۹۸ ۰۶:۳۶ ب.ظ
آخرین ارسال: ryaghobi2050
  دیاگرام حالت و جدول حالت یک نمودار ASM Sanazzz ۵ ۵,۲۶۸ ۰۱ آذر ۱۳۹۷ ۱۰:۴۵ ب.ظ
آخرین ارسال: Sanazzz
  دانشگاه غیر انتفاعی علم و فرهنگ تهران برای ارشد نرم افزار خوبه؟ اساتیدش خوبن؟ rhf261 ۰ ۱,۹۹۹ ۱۳ شهریور ۱۳۹۷ ۱۲:۳۹ ق.ظ
آخرین ارسال: rhf261
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۶,۹۷۶ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  مفهوم انواع آنتروپی و ویژگی های غیر خطی سیگنال مغز baharkhanoom ۰ ۱,۸۱۳ ۲۶ خرداد ۱۳۹۷ ۱۰:۲۷ ب.ظ
آخرین ارسال: baharkhanoom
  پیوند یک جدول با خودش Mr.R3ZA ۱ ۱,۸۹۰ ۲۳ خرداد ۱۳۹۷ ۱۲:۲۲ ق.ظ
آخرین ارسال: Mr.R3ZA
Star قبولیهای تکمیل ظرفیت ۹۵ saberz ۱۶ ۱۰,۳۹۰ ۲۷ بهمن ۱۳۹۶ ۰۶:۵۱ ق.ظ
آخرین ارسال: gubriyas
  دانشگاه آزاد یا غیر انتفاعی؟ nabisobhi ۴۲ ۹۸,۱۱۹ ۲۴ بهمن ۱۳۹۶ ۰۹:۴۷ ب.ظ
آخرین ارسال: Hadis.hp93@yahoo.com

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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