社区
其他数据库
帖子详情
通用一致性定理证明
xiu_xiu_1008
2010-03-01 05:16:53
有没有高手能帮我证明一下
FD的推理规则。A8:{X→Y,W→Z} |=X∪(W-Y)→YZ【通用一致性定理】,先谢了!
...全文
424
2
打赏
收藏
通用一致性定理证明
有没有高手能帮我证明一下 FD的推理规则。A8:{X→Y,W→Z} |=X∪(W-Y)→YZ【通用一致性定理】,先谢了!
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
2 条
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
打赏红包
secouc
2010-05-24
打赏
举报
回复
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)
ACMAIN_CHM
2010-03-02
打赏
举报
回复
这个要看《离散数学》了。很久不看了。
相关推荐
matlab开发-神经网络的普遍性
定理
matlab开发-神经网络的普遍性
定理
。神经网络
通用
逼近
定理
的直观
证明
通用
逼近
定理
证明
_
通用
逼近
定理
:代码
证明
通用
逼近
定理
证明
介绍 (Introduction) The last time I came across a “universal law” was back in high school, when I learned about Sir Isaac Newton’s “Law of Universal Gravitation”. Newton made the extraordinary ...
证明
神经网络的
通用
逼近
定理
_在您理解
通用
逼近
定理
之前,您不会理解神经网络。...
证明
神经网络的
通用
逼近
定理
重点 (Top highlight)The Universal Approximation Theorem is, very literally, the theoretical foundation of why neural networks work. Put simply, it states that a neural network with one hid...
分布式——CAP
定理
这里写自定义目录标题CAP
定理
概述CAP具体描叙:Consistency (
一致性
):
一致性
分类强
一致性
弱
一致性
最终
一致性
Availability (可用性):Partition Tolerance (分区容错性):CAP的
证明
CAP的权衡CA without PCP without ACP实例:AP wihtout C实例:总结 CAP
定理
概述 CAP
定理
又称CAP原则,指的是在一个分布式系统中...
发帖
其他数据库
其他数据库
其他数据库开发 其他数据库
复制链接
扫一扫
2202
社区成员
9525
社区内容
其他数据库开发 其他数据库
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2010-03-01 05:16
社区公告
暂无公告