专注收集记录技术开发学习笔记、技术难点、解决方案
网站信息搜索 >> 请输入关键词:
您当前的位置: 首页 > 其他数据库

通用一致性定理证明解决方法

发布时间:2010-05-24 21:28:23 文章来源:www.iduyao.cn 采编人员:星星草
通用一致性定理证明
有没有高手能帮我证明一下
FD的推理规则。A8:{X→Y,W→Z} |=X∪(W-Y)→YZ【通用一致性定理】,先谢了!


------解决方案--------------------
Solution:
1.X→Y (given)
2.W→Z (given)
3.X→Y∩W (by joint dependence and 1)
4.W-Y→W-Y (self-determination)
5.X∪(W-Y)→(Y∩W)∪(W-Y) =W 
(by composition, 3, 4)
6.X∪(W-Y)→W (simplifying 5)
7.X∪(W-Y)→Z (by transitivity, 6, 2) 
8. X∪(W-Y)→Y∪Z (by composition, 1, 7)
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。

其他相似内容:

热门推荐: