تالار گفتمان مانشت
کلید کاندید و مجموعه پوششی - نسخه‌ی قابل چاپ
کلید کاندید و مجموعه پوششی - لهمشد - ۲۴ دى ۱۳۸۹ ۰۶:۲۶ ب.ظ

در بانک اطلا عات زیر همه کلید های کاندید را بیابید .
کد:
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 - 25 دى ۱۳۸۹ ۱۱:۴۲ ب.ظ

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

RE: سوال از پایگاه - white bird - 28 مهر ۱۳۹۱ ۰۹:۲۶ ب.ظ

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

UP->O
U->Q
این براساس کدوم قانون میشه؟

کلید کاندید و مجموعه پوششی - csharpisatechnology - 29 مهر ۱۳۹۱ ۰۳:۰۱ ق.ظ

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

RE: کلید کاندید و مجموعه پوششی - download69 - 19 آذر ۱۳۹۳ ۰۱:۱۳ ب.ظ

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

طبق قانون افزایش :
کد:
a -> c
b -> d
آنگاه
ab -> cd
RE: کلید کاندید و مجموعه پوششی - zn382 - 16 بهمن ۱۳۹۳ ۱۲:۳۵ ب.ظ

جواب صحیح، UPW است.