تالار گفتمان مانشت

با فرض الفبا a,b,c
تمامی رشته هایی که شامل aa یا bb یا cc باشند.
گفته اند جوابش خیلی طولانی می شه لطفا راهنمایی کنید

نه خیلی مختصر

[tex]S\rightarrow AaaA\mid AbbA\mid AccA\mid Saa\mid Sbb\mid Scc \ A\rightarrow aA\mid bA\mid cA\mid \lambda[/tex]

(25 اسفند 1390 02:02 ق.ظ)wildcoder نوشته شده توسط: [ -> ]نه خیلی مختصر


فایل (های) پیوست شده
بندانگشتی (ها)


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
   

فکر کنم کل عبارتی که نوشتید هم خودش باید استار داشته باشه.

به هیچ وجه. اگه استار داشته باشه که نال رو هم قبول میکنه. همین که دوطرفش سیکما استاره بقیه رشته های جواب که حداقل یک aa یا bb یا cc رو داشته باشه رو هم جواب میده. مثلاً اگه قرار باشه caabcaabcaabcaab رو قبول کنه میتونه اولین aa رو شرط قبولی رشته درنظر بگیره و دو طرفشو سیکمااستار فرض کنه.

گرامر شما هم دقیقاً جواب آقای wildcoder هست با این تفاوت که باید S->Saa|Sbb|Scc که نیازی بهشون نیست رو حذف کنید. یعنی گرامرتو منهای این حالات ذکر شده میشه جواب آقای wildcoder که جواب مسئلمونه.