سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم
سلام
من کتب رو گشتم سوالت رو ندیدم
سوال رو واسمم بنویس تا جوابش رو واست توضیح بدم
(۲۴ مهر ۱۳۹۲ ۰۸:۲۶ ب.ظ)abji22 نوشته شده توسط: سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
اگه کسی مقسمی رو داره ص۱۴۷ رو ببینهچرا کلید کاندیدش اینجوری شد اخه?
R=(s,t,u,,v,w,x,y)
f=( s\rightarrow t, v\rightarrow sw, t\rightarrow u, sx\rightarrow y[/tex]
سلام
منم هر چی گشتم پیدا نمیکنم برای من چاپ جدید.
سوالت رو بنویس؟اگه تونستم که جواب میدم.
(۲۴ مهر ۱۳۹۲ ۰۸:۲۶ ب.ظ)abji22 نوشته شده توسط: سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم
متاسفانه من چند روزه دیگه این فصل شروع میکنم اگه فهمیدم بهت میگم...
اخه تو قبلا صفحه دیگه ای نوشته بودی برا همین شک کردم
احتمالا بچه های دیگه که خوندن میان جواب میدن.
(۲۴ مهر ۱۳۹۲ ۰۸:۲۶ ب.ظ)abji22 نوشته شده توسط: سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم
من به این قسمتا نرسیدم جواب میدم اگه اشتباه بود هر وقت که رسیدم این پست رو تغییرش میدم...اما برا قسمت اول کلید کاندیدش U هست: چرا؟ چون توی مجموعه F بهینه می بینید که با U میشه به همه ی صفت های دیگه رسید یا به عبارت دیگه قابل دسترسی ان از طرفی هم مشخصه که این وابستگی ها از نوع تابعی کامله.....واسه سوال دوم: V-->s, s-->t پس v-->t... در ادامه v-->s ,s-->u پس v-->u...کاملا واضحه که v-->s ,v-->w ... تا حالا چهار تا صفت w,s,u,t از طریق v قابل دسترسی اند...میمونه دو تا صفت x,y... با استفاده از قانون شبه تعدی میشه به این نتیجه رسید که : vx-->y (چه جوری؟ اینجوری
: v-->s ,sx-->y پس vx-->y قانون شبه تعدی رو هم صفحه ۱۸۵مقسمی نوشته).... حالا همه این ها رو اگه خوب متوجه شده باشی میبینی که با v فقط نمیشه به x رسید اینم که کاملا واضحه چون x در هیچ کدوم از وابستگی ها سمت راست نیومده یه بار اومده اونم سمت چپه... پس نهایتا نتیجه میگیریم با vx میشه به همه ی صفت ها رسید...با v به s ,t,u,w و با vx به y ....پس ترکیب vx کلید کاندید خواهد بود...چون هنوز به اینجا نرسیدم شاید بعضی جوانب رو در نظر نگرفته باشم ولی تا اونجایی که یادمه همین باید درست باشه اگه به این بخش رسیدم و استثنا یا تبصره ای رو جا انداخته بودم بهت میگم و پست و تغییر میدم......
سلام.
ابتدا ازتون درخواست میکنم در هر تاپیک یک سوال مطرح بفرمایید، در این صورت کنترل دقیق تری روی سوالات و پاسخ ها هست. بسیار ممنون.
در مورد سوال اولتون پاسخ به این صورت هست:
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
کلید کاندید رو باید عنصری در نظر گرفته بشه که از طریق اون بشه به تمام عناصر دیگه دسترسی پیدا کرد. حالا بر اساس قوانین وابستگی های تابعی ساده سازی ها رو انجام میدیم :
[tex]u\rightarrow xy \Rightarrow u\rightarrow x , u\rightarrow y[/tex]
[tex]x\rightarrow y[/tex]
[tex]xy\rightarrow zv \Rightarrow xy\rightarrow z,xy\rightarrow v[/tex]
[tex]u\rightarrow xy , xy\rightarrow zv \Rightarrow u\rightarrow zv[/tex]
پس دقت کنید که u میتونه همه عناصر رو دسترسی پذیر کنه. یک نکته بسیار مهمی اینجا هست که چون w در این وابستگی ها نقشی نداره پس خود w رو هم باید بصورت مستقل همراه با u آورده بشه که کلید کاندیدمون تکمیل بشه. پس کلید کاندید در این وابستگی ها بصور uw است
.........................................................................................
در مورد سوال دومتون پاسخ به این صورت هست:
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
همانند بالا عمل میکنیم، ساده سازی بصورت زیر انجام میشه:
[tex]s\rightarrow t[/tex]
[tex]v\rightarrow sw \Rightarrow v\rightarrow s,v\rightarrow w[/tex]
[tex]t\rightarrow u[/tex]
[tex]sx\rightarrow y[/tex]
حالا از اینا باید نتیجه ها رو بر اساس قوانین وابستگی تابعی حاصل کرد. توجه کنید که از همین ابتدا میتونیم که x رو هیچ یک از عناصر تعیین نمیکنه، پس x باید جزئی از کلید کاندیدمون باشه. و دنبال عنصری میگردیم که بتونه تمام عناصر دیگه رو تعیین کنه.
به نقش v دقت کنید، میبینید که میتونه تمامی عناصر رو تعیین کنه،
[tex]v\rightarrow s , s\rightarrow t \Rightarrow v\rightarrow t[/tex]
[tex]v\rightarrow t , t\rightarrow u \Rightarrow v\rightarrow u[/tex]
نکته دیگه ای که وجود داره این هست که برای تعیین y باید از [tex]sx\rightarrow y[/tex] استفاده بشه اما با توجه به اینکه v میتواند s رو هم پوشش بده پس میتونیم بصورت [tex]vx\rightarrow y[/tex] هم عمل کنیم.
پس نتیجه حاصل میشه که ترکیب vx کلید کاندید رابطه بحساب میاید.
ممنونم بچه ها دیگه اوکی شدم