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

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

ارسال:
  

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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