تالار گفتمان مانشت
وابستگی تابعی - نسخه‌ی قابل چاپ

وابستگی تابعی - لهمشد - ۲۴ دى ۱۳۸۹ ۰۹:۳۳ ب.ظ

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

RE: وابستگی تا بعی - zr2358 - 25 دى ۱۳۸۹ ۰۷:۴۷ ق.ظ

یکی از کلیدهای کاندیدی که من پیدا کردم (u,p,w) است. حالا شاید بیشترم داشته باشه
کد:
u->V
u->X
u->Q
u به تنهایی فقط می تونه همین ۳ تا را بده. اگر p رو هم اضافه کنیم به همراه U می تونن O و Y و Z رو هم بدن
ولی W را هیچ کدوم از متغیرها نمیتونن بدن پس W هم به مجموعه اضافه می کنیم.
Big Grin