12 خرداد 1393, 04:13 ب.ظ
12 خرداد 1393, 04:47 ب.ظ
سلام. زبان اول میشه مجموعه تمام رشته های ساخته شده از a یا b. یعنی رشته هایی که از تکرار یک حرف ایجاد میشن.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.
12 خرداد 1393, 05:03 ب.ظ
(12 خرداد 1393 04:47 ب.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. زبان اول میشه مجموعه تمام رشته های ساخته شده از a یا b. یعنی رشته هایی که از تکرار یک حرف ایجاد میشن.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.
صورت سوال به این صورت هست که هر دو با هم چه رشته ای رو تولید میکنند؟
یعنی به گفته شما هر دو ،روی هم ، [undefined=undefined]تمام رشته های روی a , b [/undefined]رو تولید می کنند درسته؟
13 خرداد 1393, 02:20 ب.ظ
شما گفتید r1و r2 منظور از حرف ربط "و" چیه؟روی هم یعنی r1 اجتماعش با r2 یا الحاق یا..؟ سوال مبهمه!
زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa
زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa
13 خرداد 1393, 03:04 ب.ظ
(12 خرداد 1393 05:03 ب.ظ)sipser نوشته شده توسط: [ -> ]صورت سوال به این صورت هست که هر دو با هم چه رشته ای رو تولید میکنند؟
یعنی به گفته شما هر دو ،روی هم ، [undefined=undefined]تمام رشته های روی a , b [/undefined]رو تولید می کنند درسته؟
میشه بگید منظور سوال از "و" چیه؟ اشتراک یا اجتماع یا بستار یا الحاق یا ...؟
22 خرداد 1393, 07:04 ب.ظ
(13 خرداد 1393 02:20 ب.ظ)Pakniat نوشته شده توسط: [ -> ]شما گفتید r1و r2 منظور از حرف ربط "و" چیه؟روی هم یعنی r1 اجتماعش با r2 یا الحاق یا..؟ سوال مبهمه!
زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa
متن سوال به این صورت هست :
1- find a string corresponds to r2 but not to r1 and
2- find a string corresponds to both r1 and r2
22 خرداد 1393, 07:21 ب.ظ
(22 خرداد 1393 07:04 ب.ظ)sipser نوشته شده توسط: [ -> ](13 خرداد 1393 02:20 ب.ظ)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 که قبلاً گفته بودم میشه که زبان مکمل زبان سوال اوله.