-۲
subtitle
ارسال: #۱
کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۸
سلام
این سوال مربوط به بخش ۱/۲ از کتاب آقای لینز هست، برای زبان های زیر گرامر روی الفبای a بنویسید.
سوال ۱۸ قسمت A:
![[تصویر: attachment.php?aid=11521]](https://manesht.ir/forum/attachment.php?aid=11521)
خودم یه استدلال هایی برای حل اش دارم اما توجیه نمیشم! اگر لازم بود درباره اینها بحث می کنیم.
** چون روی سوال ۱۸ زیاد بحث شد بهتر دیدم سوال ۱۵ رو در موضوع جداگانه ای مطرح کنم.
این سوال مربوط به بخش ۱/۲ از کتاب آقای لینز هست، برای زبان های زیر گرامر روی الفبای a بنویسید.
سوال ۱۸ قسمت A:
خودم یه استدلال هایی برای حل اش دارم اما توجیه نمیشم! اگر لازم بود درباره اینها بحث می کنیم.
** چون روی سوال ۱۸ زیاد بحث شد بهتر دیدم سوال ۱۵ رو در موضوع جداگانه ای مطرح کنم.
۰
ارسال: #۲
RE: کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۵ و ۱۸
سلام هاتف جان.
سوال ۱۸/a به این صورت هست فکر کنم. اگه دیدی مشکل داره بگو
[tex]S\rightarrow AaB[/tex]
[tex]A\rightarrow AA |aAb|bAa|\lambda[/tex]
[tex]B\rightarrow BB |aBb|bBa|\lambda[/tex]
سوال ۱۸/a به این صورت هست فکر کنم. اگه دیدی مشکل داره بگو
[tex]S\rightarrow AaB[/tex]
[tex]A\rightarrow AA |aAb|bAa|\lambda[/tex]
[tex]B\rightarrow BB |aBb|bBa|\lambda[/tex]
ارسال: #۳
RE: کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۵ و ۱۸
(۲۰ خرداد ۱۳۹۲ ۰۷:۴۹ ب.ظ)azad_ahmadi نوشته شده توسط: سلام هاتف جان.
سوال ۱۸/a به این صورت هست فکر کنم. اگه دیدی مشکل داره بگو
[tex]S\rightarrow AbB[/tex]
[tex]A\rightarrow AA |aAb|bAa|\lambda[/tex]
[tex]B\rightarrow BB |aBb|bBa|\lambda[/tex]
برعکس نشد؟
a باید از b یه دونه بیشتر باشه
این aab با اون مقدار باید درست بشه ولی با گرامری که نوشتین بدست نمیاد
اشتباه که نگفتم؟؟
۰
ارسال: #۴
کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۵ و ۱۸
سلام. نوشتن به فرم [tex]S^'\to aS|Sa[/tex] هم اشتباهه. اون موقع baaab تولید نمیشه. ایده آقای azad_ahmadi بهترین راه حل این سواله.
[tex]S\to AaA[/tex]
[tex]A\to AA|aAb|bAa|\lambda[/tex]
سوال اول هم زبانش منظمه. ماشینش با ۶ حالت طراحی میشه. رشته های با طول ۶k+2, 6k+3, 6k+4,6k+5 جزء زبان هستن. گرامرش میشه:
[tex]S\to PPPPPPS|PP|PPP|PPPP|PPPPP[/tex]
[tex]P\to a|b[/tex]
[tex]S\to AaA[/tex]
[tex]A\to AA|aAb|bAa|\lambda[/tex]
سوال اول هم زبانش منظمه. ماشینش با ۶ حالت طراحی میشه. رشته های با طول ۶k+2, 6k+3, 6k+4,6k+5 جزء زبان هستن. گرامرش میشه:
[tex]S\to PPPPPPS|PP|PPP|PPPP|PPPPP[/tex]
[tex]P\to a|b[/tex]
۰
ارسال: #۵
کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۵ و ۱۸
۰
ارسال: #۶
کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۵ و ۱۸
بازم نمیشه
بینید با aab که درست نمیشه با این گرامر
اینی که میگم aab درسته چون a از b بیشتره اونم یکی
با این گرامر هم نمیشه
بینید با aab که درست نمیشه با این گرامر
اینی که میگم aab درسته چون a از b بیشتره اونم یکی
با این گرامر هم نمیشه
۰
ارسال: #۷
کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۸
البته من یه سوتی دادم در حد لالیگا !
B اضافی بود و میشد بجاش A بنویسم.
B اضافی بود و میشد بجاش A بنویسم.
-۲
ارسال: #۸
کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۵ و ۱۸
(۲۰ خرداد ۱۳۹۲ ۰۷:۴۹ ب.ظ)azad_ahmadi نوشته شده توسط: سلام هاتف جان.ظاهرا یه اشتباه ساده کردید که ایشون فرمودند:
سوال ۱۸/a به این صورت هست فکر کنم. اگه دیدی مشکل داره بگو
(۲۰ خرداد ۱۳۹۲ ۰۷:۵۹ ب.ظ)soheila2012 نوشته شده توسط: برعکس نشد؟به نظر گرامرتون درسته، فعلا که مثال نقض پیدا نکردم.
a باید از b یه دونه بیشتر باشه
برای همین سوال نظرتون درباره این گرامر چیه؟
این به نظرم غلطه اما نمیدونم چرا قبلا اینطور نوشتم!!
ارسال: #۹
RE: کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۵ و ۱۸
(۲۰ خرداد ۱۳۹۲ ۰۸:۰۵ ب.ظ)هاتف نوشته شده توسط: برای همین سوال نظرتون درباره این گرامر چیه؟
این به نظرم غلطه اما نمیدونم چرا قبلا اینطور نوشتم!!
تعداد a ها همیشه دو تا از b ها بیشتره ، در صورتی که ما میخواهییم تعداد a ها یکی از b ها بیشتر باشه
به نظرم اگر قانون اولی رو بنویسیم
[tex]S{}'\rightarrow aS|Sa[/tex]
درست میشه
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close