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

سوال از وابستگی تابعی کمینه - Ametrine - 08 بهمن ۱۳۹۳ ۰۸:۴۵ ب.ظ

سلام

تو کتاب پارسه صفحه ۲۱۶-۲۱۷ یه مجموعه نوشته ، یه قسمتش میگه:
چون تو مجموعه [tex]A\:\rightarrow\:C[/tex] وجود داره پس C در سمت چپ [tex]AC\:\rightarrow\:D[/tex] اضافی هست.
چرا؟ چطوری میشه؟

یا مثلاً چون [tex]A\:\rightarrow\:C[/tex] وجود داره دیگه B تو سمت چپ [tex]AB\:\rightarrow\:C[/tex] اضافی هست.

ممنون میشم اگه توضیح بدید.

RE: سوال از وابستگی تابعی کمینه - Hamid_0311 - 08 بهمن ۱۳۹۳ ۰۹:۳۸ ب.ظ

با سلام قسمت اول اگر دقت کنید خود C به A وابسته هست حالا قسمت دوم وقتی نوشته D به AC وابسته هستش ایا احتیاجی که C هم کنار A باشه وقتی خود C به A وابسته است؟ نه احتیاجی نیست و میتونیم C از کنارش حذف کنیم

قسمت دوم هم باز همین طوره
وقتی خود A به تنهای میتونه C را نتیجه بده یعنی C به A وابسته است دیگه حالا B کنارش باشه یا نه چیز جدیدی نیست و میشه از خود A نتیجه گرفت که C بهش وابسته است پس وجود B کنارش ضروری نیست و میتونه حذف بشه وقتیم حذف بشه که این وابستگی تکراری هست و میتونیم کلا حذفش کنیم شرمنده فک کنم بد توضیح دادم کلا این موضوعو Big Grin

RE: سوال از وابستگی تابعی کمینه - tm.viper - 08 بهمن ۱۳۹۳ ۰۹:۴۱ ب.ظ

(۰۸ بهمن ۱۳۹۳ ۰۸:۴۵ ب.ظ)Ametrine نوشته شده توسط:  سلام

تو کتاب پارسه صفحه ۲۱۶-۲۱۷ یه مجموعه نوشته ، یه قسمتش میگه:
چون تو مجموعه [tex]A\: \rightarrow\: C[/tex] وجود داره پس C در سمت چپ [tex]AC\: \rightarrow\: D[/tex] اضافی هست.
چرا؟ چطوری میشه؟

یا مثلاً چون [tex]A\: \rightarrow\: C[/tex] وجود داره دیگه B تو سمت چپ [tex]AB\: \rightarrow\: C[/tex] اضافی هست.

ممنون میشم اگه توضیح بدید.

خوب شما الان از سمت چپ c رو حذف بکنی هیچ اتفاقی نمیفته
مثل این میمونه شما بلدی نیمرو درست کنی
شما به من یاد دادی نیمرو درست کنم
حالا این که من بیام تو کار شما دخالت کنم واسه نیمرو نیازی نیست
شما خودت کامل بلدی این کارو بکنی و من که از شما یاد گرفتم چیزی اضافه تر از شما بلد نیستم که ‎Big Grin
اضافیم

RE: سوال از وابستگی تابعی کمینه - Ametrine - 08 بهمن ۱۳۹۳ ۰۹:۵۵ ب.ظ

ممنون از هر دوی شما
متوجه شدم.
پس کلاً باید ساده بهش نگاه کرد! :دی