"هیچکدام از گزینه ها درست نیست! چون زبان R شامل aaa نمیشه!"
چرا ؟!! چرا اینجوری که من نگاش میکنم aaa تولید میشه!
[attachment=17766]
با سلام دوست عزیز هیچ پاسخ درستی وجود نداره شما این مواقع برای اینکه دچار مشکل نشی گرامر ساده کن یعنی چی؟ یعنی اینجا جایگذاری انجام بده
خوب وقتی ساده اش کنی راحتتر میتونی حل کنی و اشتباه نمیکنی
بعد از اینکه ساده کنی گرامر سوم و دوم عینا مثل هم میشن
حالا کافیه یه رشته از زبانو چک کنی مثلا
baaba
عبارت منظم می پذیرتش ولی گرامر سوم و دوم نه پس به همین راحتی هر ۴ گزینه غلط از اب درمیاد
[tex]G_3\: \: \: S\: \: \rightarrow\: \: bS\: \mid\: aSa\: \mid\: a[/tex]
[tex]G_2\: \: \: S\: \: \rightarrow\: \: bS\: \mid\: aSa\: \mid\: a[/tex]
[tex]G_1\: \: S\: \: \rightarrow\: bS\: \mid\: aaS\: \mid\: a[/tex]
ممنــــــون
من دوتا کتاب رو نگا کردم هر دو گفتن که زبان R رشته ی aaa رو تولید نمیکنه.
واقعاً تولید نمیکنه؟؟؟ یعنی من کجا اشتباه میکنم؟
(۲۷ دى ۱۳۹۳ ۰۷:۳۷ ب.ظ)Ametrine نوشته شده توسط: ممنــــــونتولید نمی کنه چون بعد از aa حتما یک b می آید بعد a.
من دوتا کتاب رو نگا کردم هر دو گفتن که زبان R رشته ی aaa رو تولید نمیکنه.
واقعاً تولید نمیکنه؟؟؟ یعنی من کجا اشتباه میکنم؟
آن پرانتز دومی که * داره رو اگه ۰ در نظر بگیری فقط a تولید میشه اگر یک بگیری حتما آن پرانتز به b ختم میشه آخرش هم که یک a داریم.
(۲۷ دى ۱۳۹۳ ۰۷:۳۹ ب.ظ)gogooli نوشته شده توسط: تولید نمی کنه چون بعد از aa حتما یک b می آید بعد a.آهان
آن پرانتز دومی که * داره رو اگه ۰ در نظر بگیری فقط a تولید میشه اگر یک بگیری حتما آن پرانتز به b ختم میشه آخرش هم که یک a داریم.
ممنون