(۳۰ مهر ۱۳۹۳ ۱۲:۳۹ ق.ظ)fatemeh69 نوشته شده توسط:  سلام
ببخشید اما اگه برای نوشتن عبارا ت از امکان TEX استفاده کنید همگی بهتر صورت سوال را متوجه می شویم و درک واحدی از مسئله خواهیم داشت
اگر عبارتی که گفتید به این فرم باشد $(00^{\ast}1)1^{\ast}$ می توان آن را به فرم $(0(0^{\ast})1)1^{\ast}$نوشت پس آن استار داخل پرانتز تنها مربوط به یکی از صفر هاست. و آن صفر اولی استار نداشته و همواره در رشته های تولید شده توسط این عبارت منظم ثابت است یعنی همه ی رشته های این زبان با ۰ آغاز می شوند و اگر از عباراتی که استار دارند اصلا در رشته ی تولید شده هیچ بار استفاده نشود کوچکترین عبارت این زبان حاصل می شود که ۰۱ است ( حاصل شده از اولین صفر داخل پرانتز و ۱ داخل پرانتز) و بقیه ی رشته ها طولشان بیشتر از دو است.