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

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

ارسال:
  

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

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

۱- تفاوت [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 استار نمیتونه به داخل پرانتز بره؟؟؟؟ خیلی عجیبه؟ من با این قضیه خیلی مسئله دارم
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۹۶ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  درخواست فیلم نکته تست نظریه دکتر کارگهی juyaye danesh ۰ ۲۹۰ ۲۵ تیر ۱۳۹۹ ۰۱:۰۸ ب.ظ
آخرین ارسال: juyaye danesh
  صفحه چند سطحی Flash1 ۰ ۲۲۸ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۱۹,۲۴۸ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۲,۱۹۶ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۲۷۰ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۶,۶۸۸ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  درخواست ویدئو کلیپ های نظریه زبانها و ماشینها sajaddandy ۱۰ ۸,۳۲۸ ۰۱ بهمن ۱۳۹۸ ۰۷:۳۵ ب.ظ
آخرین ارسال: msedigh
  نظریه الگوریتم پیشرفته f.ardashirnyia@gmail.com ۰ ۵۷۴ ۰۷ آذر ۱۳۹۸ ۰۸:۳۸ ب.ظ
آخرین ارسال: f.ardashirnyia@gmail.com
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۱,۳۰۱ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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