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

سوال در مورد گرامر

ارسال:
  

Dr.Cnet پرسیده:

سوال در مورد گرامر

۱ -آیا گرامر این زبان درسته ؟ توضیح !
[تصویر:  ?di=1313507640454]


۲- در قسمت گرامر خط وسط آیا به جای a نباید از λ استفاده میکرد ؟ اگه اشتباه میگم پس حالت aabaa رو چطوری بدست آوریم ؟
[تصویر:  ?di=1413507640457]


۳- این بازه m , n رو چطور بدست آورده ؟؟ آیا میشه با عوض کردن این بازه گرامر رو تغییر داد اما نتیجه همون بشه ؟ اگه آره چه بازه ای؟؟
[تصویر:  ?di=0135076404510]

۴- زبان این گرامر نباید بشه :
[تصویر:  ?di=013507640453]

گرامر: [تصویر:  ?di=1113507640459]

بسیار سپاسگذارم.

۰
ارسال:
  

javadem پاسخ داده:

سوال در مورد گرامر

در مورد سوال اول باید بگم که اشتباست چون باید ۰ های سمت راست به تعداد ۱ها و ۰های سمت چپش وابسته باشه اما این گرامر ۰های سمت راست کاملا مستقل تولید میشن. گرامر صحیحش میتونه این باشه.

S-> 0 S 0 | B | lambda
B-> 1 B 0 | lambda
---------------------------

در مورد سوال دوم نه دوست عزیز نه lambda و نه a بلکه باید b باشه چون n و m هر دو بزرگتر از صفر هستند اگه lambda بذارید m میتونه صفر هم باشه و اگه a باشه هم گرامر زبان رو تولید نمیکنه.

-----------------------------
سوال ۳ رو کامل متوجه نشدم. منظورتون چیه بازه رو چطور بدست آورده یعنی چی؟

در مورد سوال چهار ،هر دو زبان یکی هستن. زبان اولی ۲تا a* پشت سر هم در زبان دومی رو یکی کرده که این تغییری ایجاد نمیکنه.
البته منظورتون در مورد این سوال هم واضح نیست شاید من اشتباه برداشت کردم؟؟!

۰
ارسال:
  

Jooybari پاسخ داده:

سوال در مورد گرامر

سلام. برای سوال ۳ میشه نوشت:
S->aSbbb|aSbbbb|aSbbbbb|y
منظور از y ناله. در این صورت داریم: a^{n}b^{m} ; 3n<=m<=5n
چون به ازای هر a بین ۳ تا ۵ b داریم.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۵۸۲ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۳,۰۶۲ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۸۹ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۸۵ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۱,۹۹۵ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران imali ۱ ۲,۹۱۰ ۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۲۴۸ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۴,۹۶۶ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۶۲۵ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
  سوال در مورد منبع و دروس آزمون استخدامی mostafa272 ۳ ۴,۵۰۵ ۰۱ تیر ۱۳۹۷ ۱۲:۰۷ ق.ظ
آخرین ارسال: majidnourirad10

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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