۰
subtitle
ارسال: #۱
پیدا کردن کلید کاندید
من فقط جواب قسمت الف ب ت رو میخواستم
ممنون
ممنون
۱
ارسال: #۲
RE: پیدا کردن کلید کاندید
۰
۰
ارسال: #۵
RE: پیدا کردن کلید کاندید
(۲۱ دى ۱۳۹۵ ۰۱:۴۲ ق.ظ)sporal نوشته شده توسط: ممنون ولی خب شما چطوری این جواب ها رو به دست آوردید ؟
در این
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نحوه محاسبه کلید کاندید و بستار یک تابع توضیح داده شده. کافیه مانشت رو بگردید تا کلی مثال حل شده از پیدا کردن کلید کاندید و بستار تابع پیدا کنید.
ارسال: #۶
RE: پیدا کردن کلید کاندید
(۲۱ دى ۱۳۹۵ ۰۷:۵۴ ب.ظ)sharif95 نوشته شده توسط:(21 دى ۱۳۹۵ ۰۱:۴۲ ق.ظ)sporal نوشته شده توسط: ممنون ولی خب شما چطوری این جواب ها رو به دست آوردید ؟
در این
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نحوه محاسبه کلید کاندید و بستار یک تابع توضیح داده شده. کافیه مانشت رو بگردید تا کلی مثال حل شده از پیدا کردن کلید کاندید و بستار تابع پیدا کنید.
گشتم ولی لینک همین صفحه ای که دادید توشو نگاه کنید همه متنش به هم ریختس
ارسال: #۷
RE: پیدا کردن کلید کاندید
(۲۴ دى ۱۳۹۵ ۰۲:۳۴ ب.ظ)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.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close