تالار گفتمان مانشت

نسخه‌ی کامل: کلید کاندید و مجموعه پوششی
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
در بانک اطلا عات زیر همه کلید های کاندید را بیابید .
کد:
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
چطوری این قانون حذف میشه ؟
UP->O
U->Q
پس
UP->OQ
یعنی
UP->Y
پس نیازی به ذکرش نیست
ضمن اینکه شما در ذکر مجموعه بهینه تون W رو هم جا انداختین
کلید کاندید اش هم می شه UPW
موفق باشید
(25 دى 1389 11:42 ب.ظ)bijibuji نوشته شده توسط: [ -> ]UP->O
U->Q
پس
UP->OQ
یعنی
UP->Y
پس نیازی به ذکرش نیست
ضمن اینکه شما در ذکر مجموعه بهینه تون W رو هم جا انداختین
کلید کاندید اش هم می شه UPW
موفق باشید

UP->O
U->Q
این براساس کدوم قانون میشه؟
کسی اینجا نیست جواب white bird رو بده ؟
منم متوجه نشدم بابا !
(29 مهر 1391 03:01 ق.ظ)csharpisatechnology نوشته شده توسط: [ -> ]کسی اینجا نیست جواب white bird رو بده ؟
منم متوجه نشدم بابا !

طبق قانون افزایش :
کد:
a -> c
b -> d
آنگاه
ab -> cd
جواب صحیح، UPW است.
لینک مرجع