من فقط جواب قسمت الف ب ت رو میخواستم
ممنون
کسی نیست ؟
(۱۳ دى ۱۳۹۵ ۰۶:۲۹ ب.ظ)sporal نوشته شده توسط: من فقط جواب قسمت الف ب ت رو میخواستم
ممنون
قسمت الف بستار کل رو خواسته . که میشه: {A,B,C,D,E} در واقع کل مجموعه.
قسمت بعد بستار B رو خواسته که میشه: {B,D} چون توسط B فقط به خودش و D دستیابی داریم.
کلید های کاندید هم : {A,E,CD,CB}
ممنون ولی خب شما چطوری این جواب ها رو به دست آوردید ؟
(۲۱ دى ۱۳۹۵ ۰۱:۴۲ ق.ظ)sporal نوشته شده توسط: ممنون ولی خب شما چطوری این جواب ها رو به دست آوردید ؟
در این
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نحوه محاسبه کلید کاندید و بستار یک تابع توضیح داده شده. کافیه مانشت رو بگردید تا کلی مثال حل شده از پیدا کردن کلید کاندید و بستار تابع پیدا کنید.
(۲۱ دى ۱۳۹۵ ۰۷:۵۴ ب.ظ)sharif95 نوشته شده توسط:(21 دى ۱۳۹۵ ۰۱:۴۲ ق.ظ)sporal نوشته شده توسط: ممنون ولی خب شما چطوری این جواب ها رو به دست آوردید ؟
در این
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نحوه محاسبه کلید کاندید و بستار یک تابع توضیح داده شده. کافیه مانشت رو بگردید تا کلی مثال حل شده از پیدا کردن کلید کاندید و بستار تابع پیدا کنید.
گشتم ولی لینک همین صفحه ای که دادید توشو نگاه کنید همه متنش به هم ریختس
(۲۴ دى ۱۳۹۵ ۰۲:۳۴ ب.ظ)sporal نوشته شده توسط:(21 دى ۱۳۹۵ ۰۷:۵۴ ب.ظ)sharif95 نوشته شده توسط:(21 دى ۱۳۹۵ ۰۱:۴۲ ق.ظ)sporal نوشته شده توسط: ممنون ولی خب شما چطوری این جواب ها رو به دست آوردید ؟
در این
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نحوه محاسبه کلید کاندید و بستار یک تابع توضیح داده شده. کافیه مانشت رو بگردید تا کلی مثال حل شده از پیدا کردن کلید کاندید و بستار تابع پیدا کنید.
گشتم ولی لینک همین صفحه ای که دادید توشو نگاه کنید همه متنش به هم ریختس
از قوانین آرمسترانگ استفاده کنید.
به صورت غیر رسمی براتون توضیح میدم.
۱- قواعد رو ابتدا در صورت امکان ساده کنید.
۲- اگر دستوری به شکل [tex]A\rightarrow BC[/tex] داشته باشید یعنی از طریق A می تونی به A,B,C برسی.
تا اینجا شد بستار
حالا برای به دست آوردن کلید کاندید:
دستور [tex]A\rightarrow B[/tex] رو در نظر بگیر می خوایم بستار A رو تشکیل بدیم
[tex]A^+=\opencurlybrace A,B,C,D,E \closecurlybrace[/tex]
[tex]B^+=\opencurlybrace B,D \closecurlybrace[/tex]
[tex]C^+=\opencurlybrace null \closecurlybrace[/tex]
[tex]D^+=\opencurlybrace null \closecurlybrace[/tex]
[tex]CD^+=\opencurlybrace C,D,E,A,B \closecurlybrace[/tex]
[tex]CB^+=\opencurlybrace C,D,E,A,B \closecurlybrace[/tex]
بنابراین ۴ کلید کاندید داریم. دقت کنید هر جا دستوری به شکل [tex]B\rightarrow D[/tex] داشته باشیم یعنی D توسط B قابل تولیده پس در دستور
[tex]CD\rightarrow E[/tex] می تونی به جای D قرار بدی B.
[tex]A^+=\opencurlybrace A,B,C,D,E \closecurlybrace[/tex]
[tex]B^+=\opencurlybrace B,D \closecurlybrace[/tex]
[tex]C^+=\opencurlybrace null \closecurlybrace[/tex]
[tex]D^+=\opencurlybrace null \closecurlybrace[/tex]
[tex]CD^+=\opencurlybrace C,D,E,A,B \closecurlybrace[/tex]
[tex]CB^+=\opencurlybrace C,D,E,A,B \closecurlybrace[/tex]
بنابراین ۴ کلید کاندید داریم. دقت کنید هر جا دستوری به شکل [tex]B\rightarrow D[/tex] داشته باشیم یعنی D توسط B قابل تولیده پس در دستور
[tex]CD\rightarrow E[/tex] می تونی به جای D قرار بدی B.