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

سوال نظریه بسیار ساده از اجتماع و اشتراک و بستار

ارسال:
  

لهمشد پرسیده:

سوال نظریه بسیار ساده از اجتماع و اشتراک و بستار

سلام:
قرار داد:
n=اشتراک
U=اجتماع

سوال: فرض کنید A,B,C زبا نهایی هستند که روی یک الفبا تعریف شده اند کدامیک از گزاره های زیر درست است ؟
کد:
(AUB)*=A*UB*
۲-(AnB)C=(AC)n(BC)
۳-(A*UB*)C*=(A*C*)U(B*C*)
۴-A(BC)*=(AB)*C

سوال من اینه که اول منظور از زبا نهایی که روی یک الفبا تعریف شده اند چیه ؟ بعد اگه ممکنه تک تک گزینه‌ها کا مل بررسی بشه -ممنون

۰
ارسال:
  

marjan2001 پاسخ داده:

RE: سوال نظریه بسیار ساده ولی..........

زبان یعنی مجموعه ای از رشته‌ها
زبانهای روی یک الفبا یعنی مجموعه ای از رشته‌ها که کاراکترهاش مال یه الفبای خاصه
مثلا تمام زبانهای بالا روی الفبای {A,B,C } تعریف شدند

من الف را توضیح می دم:
*(AUB)عبارت معادل این زبانه *{A,B} اینم یعنی تمام رشته های A,Bیعنی همه رشته هایی که می شه از کاراکترها (پایانی ها)ی A,B ساخت مثلا ABABBA

حالا چیزی که روبروش نوشته:A*UB*
A* d یعنی همه رشته هایی از A مث AAA
و*B یعنی همه رشته هایی از B مث BBBB
حالا اجتماعشون میشه رشته هایی که اولشون همش Aس بعدشم همش B مث این AAAABB
یا ABBB
پس گزینه اول غلطه

۰
ارسال:
  

zr2358 پاسخ داده:

RE: سوال نظریه بسیار ساده ولی..........

(۰۵ اردیبهشت ۱۳۹۰ ۰۹:۳۹ ق.ظ)marjan2001 نوشته شده توسط:  حالا اجتماعشون میشه رشته هایی که اولشون همش Aس بعدشم همش B مث این AAAABB
یا ABBB
پس گزینه اول غلطه

نه اجتماعشون می شه یه سری A کنار هم یا یه سری B کنار هم یا هر دو (ترتیبشون هم مهم نیست)

بقیه گزینه هام همین طور رد میشه

فکر می کنم جواب گزینه ۳ میشه

۰
ارسال:
  

ف.ش پاسخ داده:

RE: سوال نظریه بسیار ساده ولی..........

میشه علت رد گزینه ۲ رو هم بگین؟

۰
ارسال:
  

marjan2001 پاسخ داده:

سوال نظریه بسیار ساده ولی..........

آره zr2358 عزیز منم می دونم که لاندا عضو *A و *B هست پس به جاشون می شه لاندا گذاشت

اینجوری گفتم که دوستمون بهتر متوجه بشن
آفاق خانم توجه کنید که عمل الحاق نسبت به اشتراک دارای خاصیت پخشی نیست ولی نسبت به اجتماع هست


و جواب گزینه سه می شه

ارسال:
  

zr2358 پاسخ داده:

RE: سوال نظریه بسیار ساده ولی..........

(۰۵ اردیبهشت ۱۳۹۰ ۰۱:۵۴ ب.ظ)marjan2001 نوشته شده توسط:  آره zr2358 عزیز منم می دونم که لاندا عضو *A و *B هست پس به جاشون می شه لاندا گذاشت

اینجوری گفتم که دوستمون بهتر متوجه بشن
آفاق خانم توجه کنید که عمل الحاق نسبت به اشتراک دارای خاصیت پخشی نیست ولی نسبت به اجتماع هست


و جواب گزینه سه می شه

منظورم اینه که حتما لازم نیست اول A‌ها باشن بعد B ها... می تونه برعکس هم باشه
گزینه ۲ هم جواب یا ABC و یا BAC هست ولی عبارت سمت راست اینو نمیگه (البته فکر می کنم اینطور باشه)
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

marjan2001 پاسخ داده:

سوال نظریه بسیار ساده ولی..........

zr2358 ارسال اولیه را واضح‌تر کردم

ببینید رفع ابهام شد



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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