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

در بانک اطلا عات زیر همه کلید های کاندید را بیابید .

کد: 

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

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

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

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

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

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

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

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

Can I see some ID?

Feeling left out?

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

Feeling left out?