۰
subtitle
ارسال: #۱
  
۲ سوال از فصل ۲ سودکمپ
نطریه رو دوست دارم ولی تا حالا تلاشی واسه خوندنش نکرده بودم. برای همین زیاد وارد نیستم هنوز
پس لطفا به سوالاتم نخندید
فعلا کتاب سود کمپ (ترجمه جلیلی) رو می خونم.
۱/ گفته زبانی که با a شروع بشه و حداقل یک b داشته باشد؟
من می گم می شه:
{a}{a,b}*{b}{a,b}
ولی کتاب نوشته :
{a}{a,b}*{b}{a,b}*{a}
آخه مگه گفته آخرش a داشته باشه؟؟؟؟
۲/ یه سوال دیگه هم بود زبانی که با {aa} شروع و به {bb} ختم بشه؟
من جواب دادم:
{aa}{a,b}*{bb}
توی کتاب نوشته بود:
{aa}{a,b}*U{a,b}*{bb}
این سوال واسم پیش اومد که:
{aa}U{a,b}
چه رشته هایی رو می سازه؟
aaa,aab,aaaa,...
خوب اگه اینجوری باشه که...
پس لطفا به سوالاتم نخندید
فعلا کتاب سود کمپ (ترجمه جلیلی) رو می خونم.
۱/ گفته زبانی که با a شروع بشه و حداقل یک b داشته باشد؟
من می گم می شه:
{a}{a,b}*{b}{a,b}
ولی کتاب نوشته :
{a}{a,b}*{b}{a,b}*{a}
آخه مگه گفته آخرش a داشته باشه؟؟؟؟
۲/ یه سوال دیگه هم بود زبانی که با {aa} شروع و به {bb} ختم بشه؟
من جواب دادم:
{aa}{a,b}*{bb}
توی کتاب نوشته بود:
{aa}{a,b}*U{a,b}*{bb}
این سوال واسم پیش اومد که:
{aa}U{a,b}
چه رشته هایی رو می سازه؟
aaa,aab,aaaa,...
خوب اگه اینجوری باشه که...
۱
ارسال: #۲
  
RE: 2 سوال از فصل ۲ سودکمپ
(۲۲ شهریور ۱۳۹۱ ۰۴:۵۴ ب.ظ)hadiseh67 نوشته شده توسط: ... کتاب سود کمپ (ترجمه جلیلی) ...در جواب کتاب، برای این صورت سوال، a آخر اضافه می باشد. جواب درست:
۱/ زبانی که با a شروع بشه و حداقل یک b داشته باشد؟
*(a.(a+b)*.b.(a+b
(۲۲ شهریور ۱۳۹۱ ۰۴:۵۴ ب.ظ)hadiseh67 نوشته شده توسط: ۲/ یه سوال دیگه هم بود زبانی که با {aa} شروع و به {bb} ختم بشه؟
من جواب دادم:
aa.(a+b)*.bb
جواب شما درسته و کتاب جواب یک سوال دیگه رو داده. چون اجتماع به معنی "یا" می باشد.
۱
۰
۰
ارسال: #۶
  
RE: 2 سوال از فصل ۲ سودکمپ
ارسال: #۷
  
RE: 2 سوال از فصل ۲ سودکمپ
ارسال: #۸
  
RE: 2 سوال از فصل ۲ سودکمپ
(۰۱ مهر ۱۳۹۱ ۱۰:۳۷ ق.ظ)hadiseh67 نوشته شده توسط: مجموعه رشته هایی روی {a,b} که شامل aba نمی باشد؟
تو فایل توضیح داده شده. امیدوارم مفید باشه. متوجه نشدی بگو بیشتر توضیح بدم.
از رو dfa راحت گرامر و عبارت منظمش بدست میاد.
موفق باشی
----------------------------
رفع اشکال:
همون طور که تو پست بعدی دوست عزیز، آقای جویباری گفتن، این ماشین یه ایراد کوچولو داره که درستش کردم.
شما بجای اون یالی که ازQ3 با b می ره به Q2 ، اونو عوض کنید، یعنی از Q3 با b بره به Q1 . همین.
۰
ارسال: #۹
  
۲ سوال از فصل ۲ سودکمپ
دوست عزیز ماشینتون abbba رو هم قبول نمیکنه. کلاً توی رشته هایی که بین دو a تعداد فرد b دارند مشکل داره.
ارسال: #۱۰
  
RE: 2 سوال از فصل ۲ سودکمپ
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close