نطریه رو دوست دارم ولی تا حالا تلاشی واسه خوندنش نکرده بودم. برای همین زیاد وارد نیستم هنوز
پس لطفا به سوالاتم نخندید
فعلا کتاب سود کمپ (ترجمه جلیلی) رو می خونم.
۱/ گفته زبانی که با 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,...
خوب اگه اینجوری باشه که...
عبارت منظم از راست به چپه یا از چپ به راست؟
(۲۲ شهریور ۱۳۹۱ ۰۴:۵۴ ب.ظ)hadiseh67 نوشته شده توسط: ... کتاب سود کمپ (ترجمه جلیلی) ...در جواب کتاب، برای این صورت سوال، a آخر اضافه می باشد. جواب درست:
۱/ زبانی که با a شروع بشه و حداقل یک b داشته باشد؟
*(a.(a+b)*.b.(a+b
(۲۲ شهریور ۱۳۹۱ ۰۴:۵۴ ب.ظ)hadiseh67 نوشته شده توسط: ۲/ یه سوال دیگه هم بود زبانی که با {aa} شروع و به {bb} ختم بشه؟
من جواب دادم:
aa.(a+b)*.bb
جواب شما درسته و کتاب جواب یک سوال دیگه رو داده. چون اجتماع به معنی "یا" می باشد.
تو فایل توضیح دادم. متوجه نشدی بگو باز بیشتر می گم.
مجموعه رشته هایی روی {a,b} که شامل aba نمی باشد؟
(۰۱ مهر ۱۳۹۱ ۱۰:۳۷ ق.ظ)hadiseh67 نوشته شده توسط: مجموعه رشته هایی روی {a,b} که شامل aba نمی باشد؟
سلام. پیشنهاد میکنم برای این سوال اول یه ماشین متناهی بسازید. میشه عبارت منظمشو همینطوری نوشت. فقط کافیه روی تعداد b بین دوتا a محدودیت ایجاد کنید. بهتره عبارتشو خودتون بدست بیارید.
(۰۱ مهر ۱۳۹۱ ۱۰:۳۷ ق.ظ)hadiseh67 نوشته شده توسط: مجموعه رشته هایی روی {a,b} که شامل aba نمی باشد؟
یه مثال هم کتاب لینز داره ، عین همینه .
مجموعه رشته هایی روی {۰و۱} که شامل ۰۰۱ نباشد خواستی اونو نگاه کن میفهمی
به جواب نرسیدی بگو تا برات حل کنم و توضیح بدم .
(۰۱ مهر ۱۳۹۱ ۱۰:۳۷ ق.ظ)hadiseh67 نوشته شده توسط: مجموعه رشته هایی روی {a,b} که شامل aba نمی باشد؟
تو فایل توضیح داده شده. امیدوارم مفید باشه. متوجه نشدی بگو بیشتر توضیح بدم.
از رو dfa راحت گرامر و عبارت منظمش بدست میاد.
موفق باشی
----------------------------
رفع اشکال:
همون طور که تو پست بعدی دوست عزیز، آقای جویباری گفتن، این ماشین یه ایراد کوچولو داره که درستش کردم.
شما بجای اون یالی که ازQ3 با b می ره به Q2 ، اونو عوض کنید، یعنی از Q3 با b بره به Q1 . همین.
دوست عزیز ماشینتون abbba رو هم قبول نمیکنه. کلاً توی رشته هایی که بین دو a تعداد فرد b دارند مشکل داره.
(۰۲ مهر ۱۳۹۱ ۱۰:۳۶ ب.ظ)Jooybari نوشته شده توسط: دوست عزیز ماشینتون abbba رو هم قبول نمیکنه. کلاً توی رشته هایی که بین دو a تعداد فرد b دارند مشکل داره.
باتشکر از آقای جویباری. درستش کردم (فقط جای یک یال اشتباه بود) که تو دوتا پست بالا توضیح دادم.
باز ممنون و سپاس.