رشته ای که توسط r1 و r2 ساخته می شود چیست؟
[undefined=undefined]
سلام. زبان اول میشه مجموعه تمام رشته های ساخته شده از a یا b. یعنی رشته هایی که از تکرار یک حرف ایجاد میشن.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.
(۱۲ خرداد ۱۳۹۳ ۰۴:۴۷ ب.ظ)Jooybari نوشته شده توسط: سلام. زبان اول میشه مجموعه تمام رشته های ساخته شده از a یا b. یعنی رشته هایی که از تکرار یک حرف ایجاد میشن.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.
صورت سوال به این صورت هست که هر دو با هم چه رشته ای رو تولید میکنند؟
یعنی به گفته شما هر دو ،روی هم ، [undefined=undefined]تمام رشته های روی a , b [/undefined]رو تولید می کنند درسته؟
شما گفتید r1و r2 منظور از حرف ربط "و" چیه؟روی هم یعنی r1 اجتماعش با r2 یا الحاق یا..؟ سوال مبهمه!
زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa
(۱۲ خرداد ۱۳۹۳ ۰۵:۰۳ ب.ظ)sipser نوشته شده توسط: صورت سوال به این صورت هست که هر دو با هم چه رشته ای رو تولید میکنند؟
یعنی به گفته شما هر دو ،روی هم ، [undefined=undefined]تمام رشته های روی a , b [/undefined]رو تولید می کنند درسته؟
میشه بگید منظور سوال از "و" چیه؟ اشتراک یا اجتماع یا بستار یا الحاق یا ...؟
(۱۳ خرداد ۱۳۹۳ ۰۲:۲۰ ب.ظ)Pakniat نوشته شده توسط: شما گفتید r1و r2 منظور از حرف ربط "و" چیه؟روی هم یعنی r1 اجتماعش با r2 یا الحاق یا..؟ سوال مبهمه!
زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa
متن سوال به این صورت هست :
۱- find a string corresponds to r2 but not to r1 and
۲- find a string corresponds to both r1 and r2
(۲۲ خرداد ۱۳۹۳ ۰۷:۰۴ ب.ظ)sipser نوشته شده توسط:(13 خرداد ۱۳۹۳ ۰۲:۲۰ ب.ظ)Pakniat نوشته شده توسط: شما گفتید r1و r2 منظور از حرف ربط "و" چیه؟روی هم یعنی r1 اجتماعش با r2 یا الحاق یا..؟ سوال مبهمه!
زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa
متن سوال به این صورت هست :
۱- find a string corresponds to r2 but not to r1 and
۲- find a string corresponds to both r1 and r2
سوال اول میشه مجموع تمام رشته های ساخته شده از حداقل یک حرف a و یک حرف b و سوال دوم همون r1 که قبلاً گفته بودم میشه که زبان مکمل زبان سوال اوله.