最小函数依赖的例题

最小函数依赖的例题

(1) AB----->C    (2) C---->A   (3) BC----->D    (4) ACD----->B   (5) BE----->C


(6) CE----->A   (7) CE----->F  (8) CF----->B   (9) CF----->D  (10) D----->E  (11) D----->F


求最小函数依赖


(2)蕴涵(6),所以把(6)去掉


(8)蕴涵 CF----->BC(增广律),它和(3)一起蕴涵CF------>D(传递律),所以把(9)去掉


(8)蕴涵 ACF----->AB(增广律),(11)蕴涵 ACD----->ACF(增广律),所以ACD------->AB(传递律),并且


ACD---------->B,所以(4)就可以去掉

阅读更多
想对作者说点什么? 我来说一句

最小函数依赖集的求法

2011年12月21日 32KB 下载

最小函数依赖

2015年05月05日 27KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭