问题 单项选择题

下面哪一条是对伪传递规则的描述( )

A.若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含

B.由X→Y及Z=y,有X→Z

C.由X→Y,WY→Z,有XW→Z

D.由X→Y,X→Z,有X→YZ

答案

参考答案:C

解析:

[分析]: Armstrong公理系统包括6个推理规(则,自反律:若Y

X

U,则称X→Y为F所逻辑蕴含。增广律:若X→Y为F所逻辑蕴含,且,则XZ→YZ为F所逻辑蕴含。传递律:若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。合并律:由X→Y,X→Z,有X→YZ。伪传递律:由X→Y,WY→Z,有XW→Z。分解律:由X→Y及ZY,有X→Z。

选择题
选择题