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