نطریه رو دوست دارم ولی تا حالا تلاشی واسه خوندنش نکرده بودم. برای همین زیاد وارد نیستم هنوز
پس لطفا به سوالاتم نخندید
فعلا کتاب سود کمپ (ترجمه جلیلی) رو می خونم.
۱/ گفته زبانی که با 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,...
خوب اگه اینجوری باشه که...