۰
subtitle
ارسال: #۱
  
این عبارت منظم را تحلیل کنید
لطفا عبارات منظم زیر رو تحلیل کنید و بگید چه رشته هایی در این عبارات منظم هستند و چه رشته هایی نیستند و تفاوت ها در چیه؟
[tex]1-\left ( a b \right )^{*} [/tex]
[tex]2-\left ( a^{*} b \right )^{*}[/tex]
ممنون
[tex]1-\left ( a b \right )^{*} [/tex]
[tex]2-\left ( a^{*} b \right )^{*}[/tex]
ممنون
۰
ارسال: #۳
  
RE: این عبارت منظم را تحلیل کنید
(۲۵ مهر ۱۳۹۱ ۱۰:۳۰ ب.ظ)Bache Mosbat نوشته شده توسط: به نظر می رسه هر دو برابر سیگما استار هستن.
با توجه به پاسخ شما به سوال ازاد سال ۷۹ توجه کنید لطفا
تعداد رشته هایی که توسط عبارت منظم [tex]\left ( a bb \right )^{*}\left ( b aa \right )^{*}[/tex] ارائه میشود و دارای طول سه ویا کمتر می باشند برابراست با
۱-۱۱
۲-۱۳
۳-۱۲
۴-هیچ کدام
که در کتاب پوران زده یازده تا
و در جواب گفته این عبارات هستند [tex]\lambda ,a,b,aa,ab,bb,aaa,aab,abb,bba,bbb[/tex]
حالا من با عبارت bba مشکل دارم و با توجه به جواب شما ,چرا رشته baa در رشته های بالا نیست؟
ممنون
(۲۵ مهر ۱۳۹۱ ۱۰:۳۰ ب.ظ)Bache Mosbat نوشته شده توسط: به نظر می رسه هر دو برابر سیگما استار هستن.
ببخشید که این سوالو میپرسم اینو بزارید به حساب جدید بودن من تویه وب سایت خوبتون ولی کی تصمیم میگیره که یه سوال پاسخش کامل شده ؟ مگه نه اینکه سوال کننده باید راضی باشه از جواب ها!!!!
۰
ارسال: #۴
  
این عبارت منظم را تحلیل کنید
در پرانتز اول دو b داریم و پرانتز دوم هم یا b یا aa را تولید میکند و نمی تواند هر دو را با هم تولید کند
ارسال: #۵
  
RE: این عبارت منظم را تحلیل کنید
۰
ارسال: #۶
  
RE: این عبارت منظم را تحلیل کنید
سلام بله در مورد سواله اول من هم با ایشون موافقم چون که بر اساس این رابطه هر دوتایه اون عبارات با هم برابرن
[tex](a b)^{*}=(a^{*} b)^{*}=(a^{*}b^{*})^{*}=\sum ^{*}[/tex]
سوال دوم هم راستش به نظرم هر دوتاش میتونه باشه
ببینید هم زمان نمیتونه با هم تولید کنه یعنی میشه اینطوری تحلیل کرد که از پرانتز اول شما میتونی اول یا a رو انتخاب کنی یا bb یا هیچی بعد دوباره در مرحله بعد هم همینطور از همین پرانتز بعد میتونی بری سراغ پرانتز بعدی یا b رو انتخاب کنی یا aa رو انتخاب کنی یا هیچی رو و این کار رو هر تعداد بار که دوست داری میتونی تکرار کنی فقط وقتی رفتی سراغ پرانتز دومی دیگه حق نداری برگردی به پرانتز اولی و فقط رشته هات رو باید با پرانتز دومی تولید کنی
[tex](a b)^{*}=(a^{*} b)^{*}=(a^{*}b^{*})^{*}=\sum ^{*}[/tex]
سوال دوم هم راستش به نظرم هر دوتاش میتونه باشه
ببینید هم زمان نمیتونه با هم تولید کنه یعنی میشه اینطوری تحلیل کرد که از پرانتز اول شما میتونی اول یا a رو انتخاب کنی یا bb یا هیچی بعد دوباره در مرحله بعد هم همینطور از همین پرانتز بعد میتونی بری سراغ پرانتز بعدی یا b رو انتخاب کنی یا aa رو انتخاب کنی یا هیچی رو و این کار رو هر تعداد بار که دوست داری میتونی تکرار کنی فقط وقتی رفتی سراغ پرانتز دومی دیگه حق نداری برگردی به پرانتز اولی و فقط رشته هات رو باید با پرانتز دومی تولید کنی
ارسال: #۷
  
RE: این عبارت منظم را تحلیل کنید
(۲۶ مهر ۱۳۹۱ ۱۲:۱۹ ق.ظ)فوژان نوشته شده توسط: سلام بله در مورد سواله اول من هم با ایشون موافقم چون که بر اساس این رابطه هر دوتایه اون عبارات با هم برابرن
[tex](a b)^{*}=(a^{*} b)^{*}=(a^{*}b^{*})^{*}=\sum ^{*}[/tex]
سوال دوم هم به نظرم اشکال چاپیه
پس چرا به نظرتون مولیفین محترم (دکتر نوراله و دکتر سهرابی) واضح اینو ننوشتن تویه کتاباشون که این عبارت مساوی سیگما استار ,در کتاب پارسه با جدول اومده تمام حالات ممکن رو بررسی کرده و در کتاب پوران هم در صفحه ۲۲ ههمین کار رو انجام داده ,چرا هیچکدوم این نگفتن اینن همون سیگما استاره ؟؟؟!!!!
۰
ارسال: #۸
  
RE: این عبارت منظم را تحلیل کنید
شاید چون سیگما استار میتونه هرچیزی رو در بر بگیره یعنی مثلا به جایه a , b میتونه هر چی باشه میتونه صفر و یک هم باشه ولی ما اینجا الفبا رو محدود کردیم به a, b
ارسال: #۹
  
RE: این عبارت منظم را تحلیل کنید
(۲۶ مهر ۱۳۹۱ ۱۲:۳۶ ق.ظ)فوژان نوشته شده توسط: شاید چون سیگما استار میتونه هرچیزی رو در بر بگیره یعنی مثلا به جایه a , b میتونه هر چی باشه میتونه صفر و یک هم باشه ولی ما اینجا الفبا رو محدود کردیم به a, b
سیگما استار میتونه رویه الفبایه خاصی هم باشه !!!!!هر الفبایی که شما دلت خاست روش سیگما استار بزن.
ما اینجا داریم رویه a,b بحث میکنیم اونا رو آلفا و بتا بحث کردن.
۰
ارسال: #۱۰
  
RE: این عبارت منظم را تحلیل کنید
خوب منم هیمینو میگم چون این سیگما استار حالت کلیه نمیان بگن سیگما استار چون میتونه هرچیو در بر بگیره ولی وقتی میگیم *(a+b) اومدیم الفبا رو محدود کردیم من میگم شاید به این دلیل
ارسال: #۱۱
  
RE: این عبارت منظم را تحلیل کنید
(۲۶ مهر ۱۳۹۱ ۱۲:۴۷ ق.ظ)فوژان نوشته شده توسط: خوب منم هیمینو میگم چون این سیگما استار حالت کلیه نمیان بگن سیگما استار چون میتونه هرچیو در بر بگیره ولی وقتی میگیم *(a+b) اومدیم الفبا رو محدود کردیم من میگم شاید به این دلیل
به نظر شما این دئو تا عبارت برابرن؟ [tex]a\bigcup b=a b[/tex]
و اگه برابرن به تست ۶ صفحه ۲۶ پوران توجه کن.
۰
ارسال: #۱۲
  
این عبارت منظم را تحلیل کنید
(۲۶ مهر ۱۳۹۱ ۱۲:۵۱ ق.ظ)ahm1391 نوشته شده توسط:پوران ندارم سوال رو بنویسید(26 مهر ۱۳۹۱ ۱۲:۴۷ ق.ظ)فوژان نوشته شده توسط: خوب منم هیمینو میگم چون این سیگما استار حالت کلیه نمیان بگن سیگما استار چون میتونه هرچیو در بر بگیره ولی وقتی میگیم *(a+b) اومدیم الفبا رو محدود کردیم من میگم شاید به این دلیل
به نظر شما این دئو تا عبارت برابرن؟ [tex]aigcup b=a b[/tex]
و اگه برابرن به تست ۶ صفحه ۲۶ پوران توجه کن.
ارسال: #۱۳
  
RE: این عبارت منظم را تحلیل کنید
(۲۶ مهر ۱۳۹۱ ۱۲:۵۴ ق.ظ)فوژان نوشته شده توسط:(26 مهر ۱۳۹۱ ۱۲:۵۱ ق.ظ)ahm1391 نوشته شده توسط:پوران ندارم سوال رو بنویسید(26 مهر ۱۳۹۱ ۱۲:۴۷ ق.ظ)فوژان نوشته شده توسط: خوب منم هیمینو میگم چون این سیگما استار حالت کلیه نمیان بگن سیگما استار چون میتونه هرچیو در بر بگیره ولی وقتی میگیم *(a+b) اومدیم الفبا رو محدود کردیم من میگم شاید به این دلیل
به نظر شما این دئو تا عبارت برابرن؟ [tex]aigcup b=a b[/tex]
و اگه برابرن به تست ۶ صفحه ۲۶ پوران توجه کن.
فرض کنید a و b عبارات منظمی هستند .کدام یک از گزینه های زیر درست است؟
۱- [tex]\left ( a\bigcup b \right )^{*}=a^{*}\left ( ba^{*}^\right )^{*}[/tex]
۲-[tex]\left ( a\bigcup b \right )^{*}=b^{*}\left ( ba^{*}^\right )^{*}[/tex]
۳-[tex]\left ( a\bigcup b \right )^{*}=b^{*}\left ( ba^\right )^{*}[/tex]
۴-[tex]\left ( a\bigcup b \right )^{*}=a^{*}\left ( ba^\right )^{*}[/tex]
البته اون بجای a الفا و بجای b بتا گذاشته و جواب هم گزینه یک میشه.
مگه همه جواب ها داخل سیگما استار نیستن؟پس چرا فقط گزینه یک درسته؟
۰
ارسال: #۱۴
  
RE: این عبارت منظم را تحلیل کنید
من پوران ندارم ولی به نظرم میتونن نباشن چون نیومده بگه u با + یکیه بلکه اومده دوتا رشته رو باهم مقایسه کرده یعنی شما میتونی بیای بگی من از اولی a رو انتخاب میکنم و از دومی b رو انتخاب میکنم پس این دوتا برابر نیستن شایدم دارم اشتباه میکنم ولی اگه تو کنکور میزدم نیستن
دومی و سومی a تولید نمیکنه چهارمی هم aab تولید نمیکنه
دومی و سومی a تولید نمیکنه چهارمی هم aab تولید نمیکنه
ارسال: #۱۵
  
RE: این عبارت منظم را تحلیل کنید
(۲۶ مهر ۱۳۹۱ ۰۱:۰۰ ق.ظ)فوژان نوشته شده توسط: من پوران ندارم ولی به نظرم میتونن نباشن چون نیومده بگه u با + یکیه بلکه اومده دوتا رشته رو باهم مقایسه کرده یعنی شما میتونی بیای بگی من از اولی a رو انتخاب میکنم و از دومی b رو انتخاب میکنم پس این دوتا برابر نیستن شایدم دارم اشتباه میکنم ولی اگه تو کنکور میزدم نیستن
اگه میشه لطفا جواب تست بالا رو تشریحی برام بگین
ممنون
(۲۶ مهر ۱۳۹۱ ۰۱:۰۰ ق.ظ)فوژان نوشته شده توسط: من پوران ندارم ولی به نظرم میتونن نباشن چون نیومده بگه u با + یکیه بلکه اومده دوتا رشته رو باهم مقایسه کرده یعنی شما میتونی بیای بگی من از اولی a رو انتخاب میکنم و از دومی b رو انتخاب میکنم پس این دوتا برابر نیستن شایدم دارم اشتباه میکنم ولی اگه تو کنکور میزدم نیستن
دومی و سومی a تولید نمیکنه چهارمی هم aab تولید نمیکنه
مگه در اولی bbba تولید میشه؟
۰
ارسال: #۱۶
  
RE: این عبارت منظم را تحلیل کنید
بله به این خوشگلی تولید میشه
شما اول هر دوتا a استارارو لاندا بگیر بعد دوتا b تولید کن بعد با b ودومین a استار یه a تولید کن
تشریحیشو بلد نیستم همینطوری به ذهنم رسید
شما اول هر دوتا a استارارو لاندا بگیر بعد دوتا b تولید کن بعد با b ودومین a استار یه a تولید کن
تشریحیشو بلد نیستم همینطوری به ذهنم رسید
ارسال: #۱۷
  
RE: این عبارت منظم را تحلیل کنید
۰
ارسال: #۱۸
  
این عبارت منظم را تحلیل کنید
(۲۶ مهر ۱۳۹۱ ۰۱:۱۷ ق.ظ)ahm1391 نوشته شده توسط:(26 مهر ۱۳۹۱ ۰۱:۱۲ ق.ظ)فوژان نوشته شده توسط: بله به این خوشگلی تولید میشه
شما اول هر دوتا a استارارو لاندا بگیر بعد دوتا b تولید کن بعد با b ودومین a استار یه a تولید کن
تشریحیشو بلد نیستم همینطوری به ذهنم رسید
!!!! فک نکنم بشه ها!! ممنون روش بیشتر فک میکنم
والا نمیدونم سوالایه امتحانو من اینطوری جواب دادم شد ۲۰ شدیم حالا شاید تو کنکور جواب نمیده نمیدونم والا
۰
ارسال: #۱۹
  
RE: این عبارت منظم را تحلیل کنید
[tex]a^{0}\left ( ba^{0} \right )\left ( ba^{0} \right )\left ( ba \right ) = bbba[/tex]
گزینه ی اول رو اگر نگاه کنین می بینین که ما برای تولید سیگما استار احتیاج داریم که هم بتونیم اومدن a بعد از b رو تولید کنیم و هم بالعکس و استار این ها رو هم! شما هر ترکیبی که بخواین می تونین با گزینه ی ۱ ایجاد کنین.
گزینه ی اول رو اگر نگاه کنین می بینین که ما برای تولید سیگما استار احتیاج داریم که هم بتونیم اومدن a بعد از b رو تولید کنیم و هم بالعکس و استار این ها رو هم! شما هر ترکیبی که بخواین می تونین با گزینه ی ۱ ایجاد کنین.
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close