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

جواب بدین لطفن
تو سراسری 79(کاربرد ریاضی در کامپیوتر) اومده یک توصیف معادل برای 11*(L=1+0(0+10 میشه:1 (۱*۰۰)
برا رد یکی از گزینه ها هم گفته:*۱ (۱*۰۰) رشته ۱ تولید نمیکنه, دلیلشو میخواستم بدونم
خانم fatemeh69 میتونین جواب بدین

سلام
ببخشید اما اگه برای نوشتن عبارا ت از امکان TEX استفاده کنید همگی بهتر صورت سوال را متوجه می شویم و درک واحدی از مسئله خواهیم داشت
اگر عبارتی که گفتید به این فرم باشد [tex](00^{\ast}1)1^{\ast}[/tex] می توان آن را به فرم [tex](0(0^{\ast})1)1^{\ast}[/tex]نوشت پس آن استار داخل پرانتز تنها مربوط به یکی از صفر هاست. و آن صفر اولی استار نداشته و همواره در رشته های تولید شده توسط این عبارت منظم ثابت است یعنی همه ی رشته های این زبان با 0 آغاز می شوند و اگر از عباراتی که استار دارند اصلا در رشته ی تولید شده هیچ بار استفاده نشود کوچکترین عبارت این زبان حاصل می شود که 01 است ( حاصل شده از اولین صفر داخل پرانتز و 1 داخل پرانتز) و بقیه ی رشته ها طولشان بیشتر از دو است.

(30 مهر 1393 12:39 ق.ظ)fatemeh69 نوشته شده توسط: [ -> ]سلام
ببخشید اما اگه برای نوشتن عبارا ت از امکان TEX استفاده کنید همگی بهتر صورت سوال را متوجه می شویم و درک واحدی از مسئله خواهیم داشت
اگر عبارتی که گفتید به این فرم باشد [tex](00^{\ast}1)1^{\ast}[/tex] می توان آن را به فرم [tex](0(0^{\ast})1)1^{\ast}[/tex]نوشت پس آن استار داخل پرانتز تنها مربوط به یکی از صفر هاست. و آن صفر اولی استار نداشته و همواره در رشته های تولید شده توسط این عبارت منظم ثابت است یعنی همه ی رشته های این زبان با ۰ آغاز می شوند و اگر از عباراتی که استار دارند اصلا در رشته ی تولید شده هیچ بار استفاده نشود کوچکترین عبارت این زبان حاصل می شود که ۰۱ است ( حاصل شده از اولین صفر داخل پرانتز و ۱ داخل پرانتز) و بقیه ی رشته ها طولشان بیشتر از دو است.

مرسی واضح بود