下列关于函数依赖的描述,错误的是(  )。A.若A→B,B→C,则A→C B.

练习题库2022-08-02  57

问题 下列关于函数依赖的描述,错误的是(  )。A.若A→B,B→C,则A→CB.若A→B,A→C,则A→BCC.若B→A,C→A,则BC→AD.若BC→A,则B→A,C→A

选项 A.若A→B,B→C,则A→C
B.若A→B,A→C,则A→BC
C.若B→A,C→A,则BC→A
D.若BC→A,则B→A,C→A

答案 D

解析 函数依赖的公理系统(Armstrong)
推理规则
(1)自反律:若Y?X?U,则X→Y为F所逻辑蕴含。
(2)增广律:若X→Y为F所逻辑蕴含,且Z?U,则XZ→YZ为F所逻辑蕴含。
(3)传递律:若X→Y和Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。
(4)合并规则:若X→Y,X→Z,则X→YZ为F所蕴涵。
(5)伪传递率:若X→Y,WY→Z,则XW→Z为F所蕴涵。
(6)分解规则:若X→Y,Z?Y,则X→Z为F所蕴涵。
转载请注明原文地址:https://tihaiku.com/congyezige/2419687.html

最新回复(0)