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

کلید کاندید و مجموعه پوششی

ارسال:
  

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

کلید کاندید و مجموعه پوششی

در بانک اطلا عات زیر همه کلید های کاندید را بیابید .
کد:
R={U,V,W,X,Y,Z,O,P,Q}
f={U->VXQ,UVP->O,OQ->YZ,UP->XY}
من مجموعه پوششی رو پیدا کردم ولی یه مشکلی وجود داره ببینید .
کد:
U->V,U->X,U->Q,UP->O,UP->Y,OQ->Y,OQ->Z
من حل دقیقش رو ندارم متا سفانه ؟

ایا تا اینجا درسته؟؟
بعد برا اینکه مجموعه بهینه پیدا کنیم داریم:
کد:
U->V,U->X,U->QUP->O,UP->Y,OQ->Y,OQ->Z
این جوابی بوده که من اوردم و با جوابی که تو بهینه گفته شده در یک مورد فرق داره؟
و اون هم تو تو قانون
کد:
UP->Y
چطوری این قانون حذف میشه ؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

bijibuji پاسخ داده:

سوال از پایگاه

UP->O
U->Q
پس
UP->OQ
یعنی
UP->Y
پس نیازی به ذکرش نیست
ضمن اینکه شما در ذکر مجموعه بهینه تون W رو هم جا انداختین
کلید کاندید اش هم می شه UPW
موفق باشید
نقل قول این ارسال در یک پاسخ

ارسال:
  

white bird پاسخ داده:

RE: سوال از پایگاه

(۲۵ دى ۱۳۸۹ ۱۱:۴۲ ب.ظ)bijibuji نوشته شده توسط:  UP->O
U->Q
پس
UP->OQ
یعنی
UP->Y
پس نیازی به ذکرش نیست
ضمن اینکه شما در ذکر مجموعه بهینه تون W رو هم جا انداختین
کلید کاندید اش هم می شه UPW
موفق باشید

UP->O
U->Q
این براساس کدوم قانون میشه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

csharpisatechnology پاسخ داده:

کلید کاندید و مجموعه پوششی

کسی اینجا نیست جواب white bird رو بده ؟
منم متوجه نشدم بابا !
نقل قول این ارسال در یک پاسخ

ارسال:
  

download69 پاسخ داده:

RE: کلید کاندید و مجموعه پوششی

(۲۹ مهر ۱۳۹۱ ۰۳:۰۱ ق.ظ)csharpisatechnology نوشته شده توسط:  کسی اینجا نیست جواب white bird رو بده ؟
منم متوجه نشدم بابا !

طبق قانون افزایش :
کد:
a -> c
b -> d
آنگاه
ab -> cd
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

zn382 پاسخ داده:

RE: کلید کاندید و مجموعه پوششی

جواب صحیح، UPW است.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۱۷ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مجموعه آموزش تصویری شبکه های پتری رنگی net work ۰ ۲,۰۶۱ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۷ ب.ظ
آخرین ارسال: net work
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۳۱۵ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  مجموعه آموزشی رایگان برنامه نویسی متلب net work ۰ ۱,۹۳۶ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۱ ب.ظ
آخرین ارسال: net work
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۳,۶۸۸ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz
  سوالات ارشد آزاد مجموعه کامپیوتر ۹۲ yahyazahedi ۱ ۵,۴۹۰ ۲۷ بهمن ۱۳۹۷ ۱۲:۴۰ ب.ظ
آخرین ارسال: serv24
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۱۵ ۱۷,۰۷۶ ۱۹ آذر ۱۳۹۷ ۱۱:۱۰ ق.ظ
آخرین ارسال: *farnaz*
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۳۵۹ ۰۵ مهر ۱۳۹۷ ۰۳:۳۳ ب.ظ
آخرین ارسال: mahatasa
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۳۹۶ ۰۴ مهر ۱۳۹۷ ۱۱:۲۷ ب.ظ
آخرین ارسال: mrhosseini97
  نحوه محاسبه مجموعه پیش بینی یا lookahead Erfan_Ekh ۱ ۲,۲۹۷ ۲۷ خرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: ftmbghrn

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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