۰
subtitle
ارسال: #۱
زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟
رشته ای که توسط r1 و r2 ساخته می شود چیست؟
[undefined=undefined]
[undefined=undefined]
۱
ارسال: #۲
RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟
سلام. زبان اول میشه مجموعه تمام رشته های ساخته شده از a یا b. یعنی رشته هایی که از تکرار یک حرف ایجاد میشن.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.
ارسال: #۳
RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟
(۱۲ خرداد ۱۳۹۳ ۰۴:۴۷ ب.ظ)Jooybari نوشته شده توسط: سلام. زبان اول میشه مجموعه تمام رشته های ساخته شده از a یا b. یعنی رشته هایی که از تکرار یک حرف ایجاد میشن.
زبان دوم میشه مجموعه تمام رشته های الفبا. چون عبارت آخر یعنی [tex](a^*b)^*[/tex] تمام رشته های الفبا رو تولید میکنه.
صورت سوال به این صورت هست که هر دو با هم چه رشته ای رو تولید میکنند؟
یعنی به گفته شما هر دو ،روی هم ، [undefined=undefined]تمام رشته های روی a , b [/undefined]رو تولید می کنند درسته؟
ارسال: #۴
RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟
(۱۲ خرداد ۱۳۹۳ ۰۵:۰۳ ب.ظ)sipser نوشته شده توسط: صورت سوال به این صورت هست که هر دو با هم چه رشته ای رو تولید میکنند؟
یعنی به گفته شما هر دو ،روی هم ، [undefined=undefined]تمام رشته های روی a , b [/undefined]رو تولید می کنند درسته؟
میشه بگید منظور سوال از "و" چیه؟ اشتراک یا اجتماع یا بستار یا الحاق یا ...؟
۰
ارسال: #۵
RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟
شما گفتید r1و r2 منظور از حرف ربط "و" چیه؟روی هم یعنی r1 اجتماعش با r2 یا الحاق یا..؟ سوال مبهمه!
زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa
زبان دوم هم [tex]r_2^ [/tex] نیست که تمام رشته های الفبا رو داشته باشه ، مثلا bbaa
ارسال: #۶
RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟
(۱۳ خرداد ۱۳۹۳ ۰۲:۲۰ ب.ظ)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
ارسال: #۷
RE: زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟
(۲۲ خرداد ۱۳۹۳ ۰۷:۰۴ ب.ظ)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 که قبلاً گفته بودم میشه که زبان مکمل زبان سوال اوله.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close