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

پشتکار پرسیده:

چند سوال مبتدی از نظریه

۱- تفاوت [tex]a^{*} b^{*} , (a b)^{*},(b a)^{*}[/tex] با هم چیه؟ به عبارتی اگه داشته باشیم [tex](a b)^{*}[/tex] می تونیم رشته [tex]bbbaba[/tex] رو ازش نتیجه بگیریم؟

۲- آیا [tex]a b\equiv a\bigcup b[/tex] ؟ به عبارتی اجتماع با جمع یکیه؟

۳- آیا تحلیل زیر درسته؟
[tex](a^{*}(b\bigcup \lambda )a^{*})[/tex]
[tex](a^{*}(b \lambda )a^{*})\Rightarrow )a^{*}b a^{*}\lambda )a^{*}\Rightarrow a^{*}ba^{*} a^{*}\lambda \Rightarrow a^{*}ba^{*} a^{*}[/tex]

۴- آیا رابطه زیر صحیحه؟
[tex](a b)^{*}\equiv a^{*} b^{*}[/tex]

متشکرم

۰
ارسال:
  

navid-p پاسخ داده:

RE: چند سوال مبتدی از نظریه

۲/ [tex](a b)\equiv (a\cup b)[/tex] فقط اجتماع معادل + در نمایش مجموعه ای هست.
۱/(b+a)=(a+b) چون + به معنی or و ترتیب در or اهمیت نداره
[tex]a* b*[/tex] از بین a,b یکی انتخاب میشه a or b=a+b و به خاطر وجود * هر تعداد دلخواه از هر کدام که انتخاب بشه قابله تولیده حتی صفر تا.میشه اینطور دید:
[tex](a).(a).....(a)or(b).(b).....(b)or\lambda[/tex]

[tex](a b)*[/tex] میتونیم به تعداد دفعات دلخواه از عبارت داخل پرانتز برای تولید رشته استفاده کنیم.ولی هر بار که خواستیم یکی به طول رشته اضافه کنیم یا یک a یا یک b اضافه میکنیم.بنابراین هر رشته ممکن با حروف a,b و به هر طول دلخواه قابل تولیده.میشه اینطور دید که [tex](a b).(a b).....(a b)[/tex] و یا اصلا رشته ای به طول صفر تولید بشه چون خاصیت * اینه.




(۲۷ دى ۱۳۹۰ ۱۱:۵۱ ق.ظ)پشتکار نوشته شده توسط:  ۴- آیا رابطه زیر صحیحه؟
[tex](a b)^{*}\equiv a^{*} b^{*}[/tex]
۳/ درسته. بعد از *a اول از عبارت(b+lambda) فقط یکی قابل انتخابه مگر اینکه*(b+lambda) یا در اخر پرانتز پایانی کل عبارت * باشه
۴. [tex](a).(a).....(a)or(b).(b).....(b)or\lambda[/tex] = [tex]a* b*[/tex]
ولی
*(a*+b*)*=(a+b)
کلا * با هر عبارتی که بیاد به ما اجازه میده به تعداد دفعات دلخواه اون عبارت رو با خودش الحاق (.) کنیم.

ارسال:
  

پشتکار پاسخ داده:

RE: چند سوال مبتدی از نظریه

چرا [tex](a b)^{*}\not\equiv a^{*} b^{*}[/tex] ?
میشه مثالی بیارید؟

در ضمن در مورد سوال ۴ چطوری باید درست تحلیل کنیم؟ چرا a استار نمیتونه به داخل پرانتز بره؟؟؟؟ خیلی عجیبه؟ من با این قضیه خیلی مسئله دارم
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Lightbulb سوال نظریه زبان ۹۳ a^n B^2n A^n sepehr . kh ۹ ۱,۹۴۶ ۱۵ بهمن ۱۳۹۳ ۰۶:۱۲ ب.ظ
آخرین ارسال: fatemeh69
  تست ۵۷ نظریه آزمون جامع دوم پارسه ۹۳ archer22 ۱ ۵۲۹ ۲۶ دى ۱۳۹۳ ۰۵:۴۵ ب.ظ
آخرین ارسال: Farzamm
  سوال نظریه علوم ۹۲ حاصل اجتماع و ضرب دو زبان software94 ۵ ۹۴۹ ۲۲ دى ۱۳۹۳ ۱۱:۲۶ ب.ظ
آخرین ارسال: MiladCr7
  سوال۵۷ نظریه ازمون ۶مدرسان mzha ۴ ۶۹۲ ۲۰ دى ۱۳۹۳ ۰۱:۴۷ ب.ظ
آخرین ارسال: Hamid_0311
  سوال نظریه آزمون ۲۵%سوم سوال ۵۳ لم تزریق masoomeh_s ۵ ۱,۶۰۹ ۱۷ آذر ۱۳۹۳ ۰۴:۵۲ ب.ظ
آخرین ارسال: so@
  پرینت کردن سوال و جواب درسی بچه ها در درس نظریه... ریحان ۶ ۱,۳۵۹ ۱۵ آذر ۱۳۹۳ ۰۶:۲۳ ب.ظ
آخرین ارسال: ریحان
  مفاهیم مقدماتی نظریه زبانها (ترتیب عملیات مکمل و بستار) poldasht ۶ ۹۹۶ ۲۰ مهر ۱۳۹۳ ۱۱:۰۱ ب.ظ
آخرین ارسال: poldasht
  سوال : نظریه زبان ها و ماشین ها - تمامی رشته موجود با طول کمتر از ۴ joyebright ۴ ۸۳۸ ۲۶ اردیبهشت ۱۳۹۳ ۱۰:۳۹ ب.ظ
آخرین ارسال: joyebright
  سوال : نظریه زبان ها و ماشین ها - عبارات منظم sipser ۱ ۹۵۷ ۱۶ اردیبهشت ۱۳۹۳ ۰۸:۵۵ ب.ظ
آخرین ارسال: Morris
  سوال نظریه پارسه ۲۵%چهارم masoomeh_s ۵ ۱,۴۶۶ ۱۷ آذر ۱۳۹۲ ۱۲:۴۱ ب.ظ
آخرین ارسال: hoda ahmadi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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