جواب بدین لطفن
تو سراسری ۷۹(کاربرد ریاضی در کامپیوتر) اومده یک توصیف معادل برای ۱۱*(L=1+0(0+10 میشه:۱ (۱*۰۰)
برا رد یکی از گزینه ها هم گفته:*۱ (۱*۰۰) رشته ۱ تولید نمیکنه, دلیلشو میخواستم بدونم
خانم fatemeh69 میتونین جواب بدین
سلام
ببخشید اما اگه برای نوشتن عبارا ت از امکان TEX استفاده کنید همگی بهتر صورت سوال را متوجه می شویم و درک واحدی از مسئله خواهیم داشت
اگر عبارتی که گفتید به این فرم باشد [tex](00^{\ast}1)1^{\ast}[/tex] می توان آن را به فرم [tex](0(0^{\ast})1)1^{\ast}[/tex]نوشت پس آن استار داخل پرانتز تنها مربوط به یکی از صفر هاست. و آن صفر اولی استار نداشته و همواره در رشته های تولید شده توسط این عبارت منظم ثابت است یعنی همه ی رشته های این زبان با ۰ آغاز می شوند و اگر از عباراتی که استار دارند اصلا در رشته ی تولید شده هیچ بار استفاده نشود کوچکترین عبارت این زبان حاصل می شود که ۰۱ است ( حاصل شده از اولین صفر داخل پرانتز و ۱ داخل پرانتز) و بقیه ی رشته ها طولشان بیشتر از دو است.
(۳۰ مهر ۱۳۹۳ ۱۲:۳۹ ق.ظ)fatemeh69 نوشته شده توسط: سلاممرسی واضح بود
ببخشید اما اگه برای نوشتن عبارا ت از امکان TEX استفاده کنید همگی بهتر صورت سوال را متوجه می شویم و درک واحدی از مسئله خواهیم داشت
اگر عبارتی که گفتید به این فرم باشد [tex](00^{\ast}1)1^{\ast}[/tex] می توان آن را به فرم [tex](0(0^{\ast})1)1^{\ast}[/tex]نوشت پس آن استار داخل پرانتز تنها مربوط به یکی از صفر هاست. و آن صفر اولی استار نداشته و همواره در رشته های تولید شده توسط این عبارت منظم ثابت است یعنی همه ی رشته های این زبان با ۰ آغاز می شوند و اگر از عباراتی که استار دارند اصلا در رشته ی تولید شده هیچ بار استفاده نشود کوچکترین عبارت این زبان حاصل می شود که ۰۱ است ( حاصل شده از اولین صفر داخل پرانتز و ۱ داخل پرانتز) و بقیه ی رشته ها طولشان بیشتر از دو است.