زمان کنونی: ۰۶ دى ۱۴۰۳, ۰۱:۰۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

این عبارت منظم را تحلیل کنید

ارسال:
  

ahm1391 پرسیده:

این عبارت منظم را تحلیل کنید

لطفا عبارات منظم زیر رو تحلیل کنید و بگید چه رشته هایی در این عبارات منظم هستند و چه رشته هایی نیستند و تفاوت ها در چیه؟
[tex]1-\left ( a b \right )^{*} [/tex]

[tex]2-\left ( a^{*} b \right )^{*}[/tex]

ممنون

۰
ارسال:
  

Bache Mosbat پاسخ داده:

این عبارت منظم را تحلیل کنید

به نظر می رسه هر دو برابر سیگما استار هستن.

ارسال:
  

ahm1391 پاسخ داده:

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 نوشته شده توسط:  به نظر می رسه هر دو برابر سیگما استار هستن.

ببخشید که این سوالو میپرسم اینو بزارید به حساب جدید بودن من تویه وب سایت خوبتون ولی کی تصمیم میگیره که یه سوال پاسخش کامل شده ؟ مگه نه اینکه سوال کننده باید راضی باشه از جواب ها!!!!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

m450ud پاسخ داده:

این عبارت منظم را تحلیل کنید

در پرانتز اول دو b داریم و پرانتز دوم هم یا b یا aa را تولید میکند و نمی تواند هر دو را با هم تولید کند

ارسال:
  

ahm1391 پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

(۲۵ مهر ۱۳۹۱ ۱۱:۳۶ ب.ظ)m450ud نوشته شده توسط:  در پرانتز اول دو b داریم و پرانتز دوم هم یا b یا aa را تولید میکند و نمی تواند هر دو را با هم تولید کند

ممنون بابت جواب ,یعنی شما میگین از هر پرانتز یکی رو باید انتخاب کنیم ؟
با نظر Bache mosbat در مورد سوال اولم موافقین؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

فوژان پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

سلام بله در مورد سواله اول من هم با ایشون موافقم چون که بر اساس این رابطه هر دوتایه اون عبارات با هم برابرن
[tex](a b)^{*}=(a^{*} b)^{*}=(a^{*}b^{*})^{*}=\sum ^{*}[/tex]

سوال دوم هم راستش به نظرم هر دوتاش میتونه باشه
ببینید هم زمان نمیتونه با هم تولید کنه یعنی میشه اینطوری تحلیل کرد که از پرانتز اول شما میتونی اول یا a رو انتخاب کنی یا bb یا هیچی بعد دوباره در مرحله بعد هم همینطور از همین پرانتز بعد میتونی بری سراغ پرانتز بعدی یا b رو انتخاب کنی یا aa رو انتخاب کنی یا هیچی رو و این کار رو هر تعداد بار که دوست داری میتونی تکرار کنی فقط وقتی رفتی سراغ پرانتز دومی دیگه حق نداری برگردی به پرانتز اولی و فقط رشته هات رو باید با پرانتز دومی تولید کنی

ارسال:
  

ahm1391 پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

(۲۶ مهر ۱۳۹۱ ۱۲:۱۹ ق.ظ)فوژان نوشته شده توسط:  سلام بله در مورد سواله اول من هم با ایشون موافقم چون که بر اساس این رابطه هر دوتایه اون عبارات با هم برابرن
[tex](a b)^{*}=(a^{*} b)^{*}=(a^{*}b^{*})^{*}=\sum ^{*}[/tex]

سوال دوم هم به نظرم اشکال چاپیه

پس چرا به نظرتون مولیفین محترم (دکتر نوراله و دکتر سهرابی) واضح اینو ننوشتن تویه کتاباشون که این عبارت مساوی سیگما استار ,در کتاب پارسه با جدول اومده تمام حالات ممکن رو بررسی کرده و در کتاب پوران هم در صفحه ۲۲ ههمین کار رو انجام داده ,چرا هیچکدوم این نگفتن اینن همون سیگما استاره ؟؟؟!!!!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

فوژان پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

شاید چون سیگما استار میتونه هرچیزی رو در بر بگیره یعنی مثلا به جایه a , b میتونه هر چی باشه میتونه صفر و یک هم باشه ولی ما اینجا الفبا رو محدود کردیم به a, b

ارسال:
  

ahm1391 پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

(۲۶ مهر ۱۳۹۱ ۱۲:۳۶ ق.ظ)فوژان نوشته شده توسط:  شاید چون سیگما استار میتونه هرچیزی رو در بر بگیره یعنی مثلا به جایه a , b میتونه هر چی باشه میتونه صفر و یک هم باشه ولی ما اینجا الفبا رو محدود کردیم به a, b

سیگما استار میتونه رویه الفبایه خاصی هم باشه !!!!!هر الفبایی که شما دلت خاست روش سیگما استار بزن.
ما اینجا داریم رویه a,b بحث میکنیم اونا رو آلفا و بتا بحث کردن.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۰
  

فوژان پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

خوب منم هیمینو میگم چون این سیگما استار حالت کلیه نمیان بگن سیگما استار چون میتونه هرچیو در بر بگیره ولی وقتی میگیم *(a+b) اومدیم الفبا رو محدود کردیم من میگم شاید به این دلیل

ارسال: #۱۱
  

ahm1391 پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

(۲۶ مهر ۱۳۹۱ ۱۲:۴۷ ق.ظ)فوژان نوشته شده توسط:  خوب منم هیمینو میگم چون این سیگما استار حالت کلیه نمیان بگن سیگما استار چون میتونه هرچیو در بر بگیره ولی وقتی میگیم *(a+b) اومدیم الفبا رو محدود کردیم من میگم شاید به این دلیل

به نظر شما این دئو تا عبارت برابرن؟ [tex]a\bigcup b=a b[/tex]
و اگه برابرن به تست ۶ صفحه ۲۶ پوران توجه کن.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۲
  

فوژان پاسخ داده:

این عبارت منظم را تحلیل کنید

(۲۶ مهر ۱۳۹۱ ۱۲:۵۱ ق.ظ)ahm1391 نوشته شده توسط:  
(26 مهر ۱۳۹۱ ۱۲:۴۷ ق.ظ)فوژان نوشته شده توسط:  خوب منم هیمینو میگم چون این سیگما استار حالت کلیه نمیان بگن سیگما استار چون میتونه هرچیو در بر بگیره ولی وقتی میگیم *(a+b) اومدیم الفبا رو محدود کردیم من میگم شاید به این دلیل

به نظر شما این دئو تا عبارت برابرن؟ [tex]aigcup b=a b[/tex]
و اگه برابرن به تست ۶ صفحه ۲۶ پوران توجه کن.
پوران ندارم سوال رو بنویسید

ارسال: #۱۳
  

ahm1391 پاسخ داده:

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 تولید نمیکنه

ارسال: #۱۵
  

ahm1391 پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

(۲۶ مهر ۱۳۹۱ ۰۱:۰۰ ق.ظ)فوژان نوشته شده توسط:  من پوران ندارم ولی به نظرم میتونن نباشن چون نیومده بگه u با + یکیه بلکه اومده دوتا رشته رو باهم مقایسه کرده یعنی شما میتونی بیای بگی من از اولی a رو انتخاب میکنم و از دومی b رو انتخاب میکنم پس این دوتا برابر نیستن شایدم دارم اشتباه میکنم ولی اگه تو کنکور میزدم نیستن

اگه میشه لطفا جواب تست بالا رو تشریحی برام بگین
ممنون

(۲۶ مهر ۱۳۹۱ ۰۱:۰۰ ق.ظ)فوژان نوشته شده توسط:  من پوران ندارم ولی به نظرم میتونن نباشن چون نیومده بگه u با + یکیه بلکه اومده دوتا رشته رو باهم مقایسه کرده یعنی شما میتونی بیای بگی من از اولی a رو انتخاب میکنم و از دومی b رو انتخاب میکنم پس این دوتا برابر نیستن شایدم دارم اشتباه میکنم ولی اگه تو کنکور میزدم نیستن

دومی و سومی a تولید نمیکنه چهارمی هم aab تولید نمیکنه

مگه در اولی bbba تولید میشه؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۶
  

فوژان پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

بله به این خوشگلی تولید میشه
شما اول هر دوتا a استارارو لاندا بگیر بعد دوتا b تولید کن بعد با b ودومین a استار یه a تولید کن
تشریحیشو بلد نیستم همینطوری به ذهنم رسید

ارسال: #۱۷
  

ahm1391 پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

(۲۶ مهر ۱۳۹۱ ۰۱:۱۲ ق.ظ)فوژان نوشته شده توسط:  بله به این خوشگلی تولید میشه
شما اول هر دوتا a استارارو لاندا بگیر بعد دوتا b تولید کن بعد با b ودومین a استار یه a تولید کن
تشریحیشو بلد نیستم همینطوری به ذهنم رسید

!!!! فک نکنم بشه ها!! ممنون روش بیشتر فک میکنم
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۸
  

فوژان پاسخ داده:

این عبارت منظم را تحلیل کنید

(۲۶ مهر ۱۳۹۱ ۰۱:۱۷ ق.ظ)ahm1391 نوشته شده توسط:  
(26 مهر ۱۳۹۱ ۰۱:۱۲ ق.ظ)فوژان نوشته شده توسط:  بله به این خوشگلی تولید میشه
شما اول هر دوتا a استارارو لاندا بگیر بعد دوتا b تولید کن بعد با b ودومین a استار یه a تولید کن
تشریحیشو بلد نیستم همینطوری به ذهنم رسید

!!!! فک نکنم بشه ها!! ممنون روش بیشتر فک میکنم

والا نمیدونم سوالایه امتحانو من اینطوری جواب دادم شد ۲۰ شدیم حالا شاید تو کنکور جواب نمیده نمیدونم والا

۰
ارسال: #۱۹
  

Bache Mosbat پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

[tex]a^{0}\left ( ba^{0} \right )\left ( ba^{0} \right )\left ( ba \right ) = bbba[/tex]

گزینه ی اول رو اگر نگاه کنین می بینین که ما برای تولید سیگما استار احتیاج داریم که هم بتونیم اومدن a بعد از b رو تولید کنیم و هم بالعکس و استار این ها رو هم! شما هر ترکیبی که بخواین می تونین با گزینه ی ۱ ایجاد کنین.

۰
ارسال: #۲۰
  

فوژان پاسخ داده:

RE: این عبارت منظم را تحلیل کنید

اون عبارت درسته و رشته ba هم تولید میشه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بهترین سایتی که در زمینه خدمات اینستاگرام می شناسید معرفی کنید aynazma ۰ ۱۴۲ ۲۷ شهریور ۱۴۰۳ ۱۲:۳۹ ب.ظ
آخرین ارسال: aynazma
  استخدام کارشناس تحلیل داده zeinab_IT ۰ ۱,۳۰۲ ۱۷ بهمن ۱۴۰۰ ۱۲:۳۱ ب.ظ
آخرین ارسال: zeinab_IT
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۹۳ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  بهترین گرایش برای موقعیت شغلی تحلیل سیستم shahabkarimi00 ۳ ۶,۱۲۲ ۰۹ آذر ۱۳۹۹ ۰۳:۳۵ ب.ظ
آخرین ارسال: mohammadasadi1
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۱۱۶ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  خواص محیط برای عامل سیستم تحلیل تصاویر پزشکی Ali1991khe ۶ ۶,۱۴۵ ۰۴ مهر ۱۳۹۹ ۰۸:۳۲ ق.ظ
آخرین ارسال: Ali1991khe
  سن واقعی بدن خود را حساب کنید fahimehazimi ۷۱ ۴۰,۴۱۲ ۲۰ مرداد ۱۳۹۹ ۰۴:۱۰ ب.ظ
آخرین ارسال: gerdoo_456
  ۱۲ کد شگفت‌انگیز موبایل خود را کشف کنید elecomco ۰ ۲,۶۸۱ ۰۴ خرداد ۱۳۹۹ ۰۸:۳۵ ب.ظ
آخرین ارسال: elecomco
Rainbow خودتونو معرفی کنید! marvelous ۹ ۱۰۵ ۲۳ اسفند ۱۳۹۸ ۰۳:۴۲ ب.ظ
آخرین ارسال: marvelous
  در مصاحبه کارشناس تحلیل گر سیستم چه می پرسند؟ سیما ۱۹۵۶ ۲۸ ۴۶,۴۷۸ ۱۳ اسفند ۱۳۹۸ ۱۱:۴۹ ق.ظ
آخرین ارسال: alma1988

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close