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

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

ارسال:
  

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

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

۱- تفاوت [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
  چند سوال درمورد تعداد حالات نهایی و شروع dfaها pooyaa ۲ ۱,۱۲۸ ۰۶ بهمن ۱۳۹۳ ۰۶:۵۵ ب.ظ
آخرین ارسال: pooyaa
  تشخیص مستقل از متن و قطعی بودن چند زبان mostafa2012 ۱۱ ۴,۲۳۸ ۰۵ بهمن ۱۳۹۳ ۰۶:۲۲ ب.ظ
آخرین ارسال: Hamid_0311
  درستی چند گزاره در موردزبانهای منظم ؟(زیرمجموعه ) pooyaa ۲ ۱,۰۱۲ ۰۳ بهمن ۱۳۹۳ ۱۲:۲۴ ق.ظ
آخرین ارسال: pooyaa
  تست ۵۷ نظریه آزمون جامع دوم پارسه ۹۳ archer22 ۱ ۶۸۹ ۲۶ دى ۱۳۹۳ ۰۶:۴۵ ب.ظ
آخرین ارسال: Farzamm
  سوال نظریه علوم ۹۲ حاصل اجتماع و ضرب دو زبان software94 ۵ ۱,۱۷۰ ۲۳ دى ۱۳۹۳ ۱۲:۲۶ ق.ظ
آخرین ارسال: MiladCr7
  سوال۵۷ نظریه ازمون ۶مدرسان mzha ۴ ۸۹۵ ۲۰ دى ۱۳۹۳ ۰۲:۴۷ ب.ظ
آخرین ارسال: Hamid_0311
  چطور اشتراک چند تا زبانو به دست بیارم؟ mzha ۱ ۷۴۷ ۲۳ آذر ۱۳۹۳ ۰۳:۳۰ ق.ظ
آخرین ارسال: Jooybari
  سوال نظریه آزمون ۲۵%سوم سوال ۵۳ لم تزریق masoomeh_s ۵ ۱,۸۵۵ ۱۷ آذر ۱۳۹۳ ۰۵:۵۲ ب.ظ
آخرین ارسال: so@
  پرینت کردن سوال و جواب درسی بچه ها در درس نظریه... ریحان ۶ ۱,۶۸۲ ۱۵ آذر ۱۳۹۳ ۰۷:۲۳ ب.ظ
آخرین ارسال: ریحان

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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