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

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

ارسال:
  

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
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تبدیل به pdf homeless ۳ ۴۷۵ ۳۱ مرداد ۱۳۹۸ ۰۹:۴۱ ب.ظ
آخرین ارسال: homeless
Exclamation کمک کمک کمک در مورد ادامه تحصیل در مقطع دکتری !!! aminomidi ۴ ۱,۰۲۹ ۱۷ مهر ۱۳۹۷ ۰۷:۲۶ ب.ظ
آخرین ارسال: khalilparvar
  مهندسی کامپیوتر ۹۵ - تبدیل لاپلاس در مدار mahshid_dd ۰ ۵۵۰ ۰۱ اردیبهشت ۱۳۹۷ ۰۸:۲۹ ب.ظ
آخرین ارسال: mahshid_dd
Information فتوشاپ و تبدیل عکس به سیاه و سفید setareh238 ۰ ۵۳۰ ۲۷ اسفند ۱۳۹۶ ۱۲:۵۶ ب.ظ
آخرین ارسال: setareh238
  تبدیل قالب سایت به اچ تی ام ال sanaz98 ۱ ۵۹۶ ۱۸ بهمن ۱۳۹۶ ۱۲:۰۶ ب.ظ
آخرین ارسال: ali.rafami
  چگونه xml را تبدیل به html کنیم؟ zohre321 ۲ ۱,۰۲۸ ۲۳ دى ۱۳۹۶ ۱۰:۰۸ ق.ظ
آخرین ارسال: royka
  تبدیل pdf به word بدون بهم ریختگی kingmax ۸ ۴,۷۵۷ ۲۹ آذر ۱۳۹۶ ۱۱:۰۷ ق.ظ
آخرین ارسال: hamechiz
  کمک کمک : دوستان به نظرتون این سوال ها رو از کدوم منبع آوردند؟؟؟؟؟ امیدوار ۰ ۴۲۴ ۰۳ آبان ۱۳۹۶ ۰۹:۰۷ ب.ظ
آخرین ارسال: امیدوار
  تبدیل تصویر به ماتریس در نرم افزار متلب negar.v ۳ ۵,۲۱۳ ۲۸ مهر ۱۳۹۶ ۱۲:۴۹ ق.ظ
آخرین ارسال: farahnaz
  آزمون تبدیل وضعیت شهرداری maryamemoghadas ۳ ۱,۱۷۶ ۲۰ مرداد ۱۳۹۶ ۰۲:۳۷ ب.ظ
آخرین ارسال: hadiranji

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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