单选题
下面哪一条是对伪传递规则的描述?( )
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及Z[*]Y,有X→Z。
提交答案
关闭