Armstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴含，且 ，则XZ→YZ为F所逻辑蕴含。这条推理规则称作__________。

题目

Armstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴含，且 ，则XZ→YZ为F所逻辑蕴含。这条推理规则称作__________。

相似考题

1.（52）设 F 是属性组U 上的一组函数依赖，下列哪一条属于 Armstrong 公理系统中的基本推理规则A）若 X→Y 及 X→Z 为F 所逻辑蕴含，则 X→YZ 为F 所逻辑蕴含B）若 X→Y 及 Y→Z 为F 所逻辑蕴含，则 X→Z 为F 所逻辑蕴含C）若 X→Y 及 WY→Z 为F 所逻辑蕴含，则 XW→Z 为F 所逻辑蕴含D）若 X→Y 为F 所逻辑蕴含，且 Z Y，则 X→Z为 F 所逻辑蕴含

2.Armstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴涵，且，则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【 】

3.Armstrong公理系统包括6个推理规则，下面哪一条是对伪传递规则的描述? ( )A．若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含B．由X→Y及ZY，有X→ZC．由X→Y，WY→Z，有XW→ZD．由X→Y，X→Z，有X→YZ

4.Armstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴涵，且ZíU，则XZ→YZ为F所逻辑蕴涵。这条推理规则称作（ ）

参考答案和解析
正确答案：
增广律
Armstrong公理系统包括3条推理规则：
更多“Armstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴含,且,则XZ→YZ为F所逻辑蕴含。这 ”相关问题

  • 第1题：

    设F是属性组U上的一组函数依赖，下列哪一条属于Armstrong公理系统中的基本推理规则?

    A．若X→Y及X→Z为F所逻辑蕴含，则X→YZ为F所逻辑蕴含

    B．若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含

    C．若X→Y及WY→Z为F所逻辑蕴含，则XW→Z为F所逻辑蕴含

    D．若X→Y为F所逻辑蕴含，且ZY，则X→Z为F所逻辑蕴含


    正确答案：B
    解析：本题考查Armstrong公理系统的概念。Armstrong公理系统对关系模式RU， F＞来说有以下的推理规则： 自反律(Reflexivity)：若Y≤X≤U，则X→Y为F所蕴含；增广律(Au2mentation)：若X→Y为F所蕴含，且Z≤U，则 XZ→YZ为F所蕴含；传递律(Transitivity)：若X→Y及Y→Z为F所蕴含，则X→2为F所蕴含。这里注意：由自反律所得到的函数依赖均是平凡的函数依赖；自反律的使用并不依赖于F。由此可见，选项B符合Armstrong公理系统的传递律。正确答案为选项B。

  • 第2题：

    设F是属性组U上的一组函数依赖，下列叙述正确的是

    A．若，则X→Y为F所逻辑蕴含

    B．若，则X→Y为F所逻辑蕴含

    C．若X→Y为F所逻辑蕴含，且，则X→YZ为F所逻辑蕴含

    D．若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含


    正确答案：D
    解析：自反律：若，则X→Y为F所逻辑蕴含；增广律：若X→Y为F所逻辑蕴含，且，则XZ→YZ为F所逻辑蕴含；传递律：若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含。

  • 第3题：

    【单选题】设F是属性组U上的一组函数依赖，下列哪一条属于Armstrong公理系统中的基本推理规则（）

    A．若X→Y及X→Z为F所逻辑蕴含，则X→YZ为F所逻辑蕴含

    B．若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含

    C．若X→Y及WY→Z为F所逻辑蕴含，则XW→Z为F所逻辑蕴含

    D．若X→Y为F所逻辑蕴含，且Z[*]Y，则X→Z为F所逻辑蕴含


    √

  • 第4题：

    设F是属性组U上的一组函数依赖，下列（ ）属于Armstrong公理系统中的基本推理规则。

    A）若X→Y及X→Z为F所逻辑蕴含，则X→YZ为F所逻辑蕴含

    B）若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含

    C）若X→Y及WY→Z为F所逻辑蕴含，则XW→Z为F所逻辑蕴含


    正确答案：B
    Armstrong公理系统中的基本推理规则如下：

  • 第5题：

    试证明Armstrong推理规则的增广律: 若X→Y为F所蕴含，且Z Í U，则XZ→YZ 为F 所蕴含。


    自反律

相关内容