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

کمک در تبدیل به فرم گریباخ

ارسال:
  

hadizd پرسیده:

کمک در تبدیل به فرم گریباخ

سلام دوستان
من یه مشکل اساسی در تبدیل گرامر به فرم گریباخ دارم
S → SaB | aB
B → bB | λ

در S → SaB که تو تبدیل ها به مشکل میخورم
تو یه pdf جوابشو گذاشته اما من اصلا متوجه نمیشم
لطفا هرکی میتونه اینو به فرم گریباخ تبدیل کنه و توضیح بده.
در ضمن جمله W=abaaba هم ازش مشتق بشه.

جواب داخل pdf:
[تصویر:  468100_s70955_.jpg]


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

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

۰
ارسال:
  

Sanazzz پاسخ داده:

RE: کمک در تبدیل به فرم گریباخ

(۰۱ خرداد ۱۳۹۸ ۰۳:۱۹ ب.ظ)hadizd نوشته شده توسط:  سلام دوستان
من یه مشکل اساسی در تبدیل گرامر به فرم گریباخ دارم
S → SaB | aB
B → bB | λ

در S → SaB که تو تبدیل ها به مشکل میخورم
تو یه pdf جوابشو گذاشته اما من اصلا متوجه نمیشم
لطفا هرکی میتونه اینو به فرم گریباخ تبدیل کنه و توضیح بده.
در ضمن جمله W=abaaba هم ازش مشتق بشه.

جواب داخل pdf:
[تصویر:  468100_s70955_.jpg]

سلام
راستش من با چیزی که بلد بودم به این نتیجه رسیدم
ولی خب
کلا اشتباه
برای خودمم کلی سوال پیش اومد
که چجوری جوابش شده اونی که شما گذاشتین؟؟؟
[تصویر:  468109_qfne_p_20190522_162628_vhdr_on_1.jpg]
نقل قول این ارسال در یک پاسخ

ارسال:
  

hadizd پاسخ داده:

RE: کمک در تبدیل به فرم گریباخ

(۰۱ خرداد ۱۳۹۸ ۰۴:۳۱ ب.ظ)Sanazzz نوشته شده توسط:  
(01 خرداد ۱۳۹۸ ۰۳:۱۹ ب.ظ)hadizd نوشته شده توسط:  سلام دوستان
من یه مشکل اساسی در تبدیل گرامر به فرم گریباخ دارم
S → SaB | aB
B → bB | λ

در S → SaB که تو تبدیل ها به مشکل میخورم
تو یه pdf جوابشو گذاشته اما من اصلا متوجه نمیشم
لطفا هرکی میتونه اینو به فرم گریباخ تبدیل کنه و توضیح بده.
در ضمن جمله W=abaaba هم ازش مشتق بشه.

جواب داخل pdf:
[تصویر:  468100_s70955_.jpg]

سلام
راستش من با چیزی که بلد بودم به این نتیجه رسیدم
ولی خب
کلا اشتباه
برای خودمم کلی سوال پیش اومد
که چجوری جوابش شده اونی که شما گذاشتین؟؟؟
[تصویر:  468109_qfne_p_20190522_162628_vhdr_on_1.jpg]

آره خودمم اینجوری حل کردم ولی از این گرامر شما نمیشه w=abaaba رو مشتق کرد. پس فرم شما اشتباهه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hadizd پاسخ داده:

RE: کمک در تبدیل به فرم گریباخ

روش حلی که تو PDF گفته بود رو متوجه نشدم اما بعد کلی جستجو تو نت تونستم یه قضیه ای رو گیر بیارم و با توجه به اون، این فرم رو تبدیل به گریباخ (GNF) کردمCool
قضیه :

[تصویر:  468627_appr_img_20190616_161007.jpg]

حل سوال :
[تصویر:  468627_huc7_img_20190616_161055.jpg]


اشتقاق w=abaaba :
S → aBC → aB(aRBC) → abaRBC → abaaBC → abaabC → abaaba
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نقطه شروع در تبدیل NFA به DFA kingmax ۵ ۱,۶۰۳ ۰۵ دى ۱۳۹۳ ۰۳:۰۲ ق.ظ
آخرین ارسال: Jooybari
Exclamation پیاده سازی تبدیل NFA به DFA kimiya_ab ۲ ۹۱۶ ۱۹ مرداد ۱۳۹۳ ۰۲:۴۰ ب.ظ
آخرین ارسال: Riemann
  سوال در مورد تبدیل NFA به DFA sipser ۶ ۱,۶۳۴ ۲۲ خرداد ۱۳۹۳ ۰۹:۴۹ ب.ظ
آخرین ارسال: sipser
  سوال - تبدیل عبارت regExp به NFA sipser ۳ ۱,۰۹۸ ۲۲ خرداد ۱۳۹۳ ۰۷:۳۷ ب.ظ
آخرین ارسال: Jooybari
  گرامر رای رشته هایی از ۰ و ۱ که ارزش معکوس رشته در مبنای ۱۰ به فرم ۵K+1 sajad2010 ۳ ۱,۱۰۱ ۰۵ دى ۱۳۹۱ ۰۲:۵۷ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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