美文网首页
Armstrong公理系统

Armstrong公理系统

作者: 小幸运Q | 来源:发表于2019-01-17 20:49 被阅读16次

(1)自反律:若Y包含于X,X包含于U,则X->Y为F所蕴含。
(2)增广律:若X->Y为F所蕴含,且Z包含于U,则XZ->YZ为F所蕴含。
(3)传递律:若X->Y及Y->Z为F所蕴含,则X->Z为F所蕴含。

  • 根据上面三条推理规则可以得到下面三条推理规则:

(1)合并规则:由X->Y, X->Z,有X->YZ
(2)伪传递规则:由X->Y,WY->Z,有XW->Z
(3)分解规则:由X->Y及Z包含于U,有X->Z


有效性:F->F+

完备性:F+->F

相关文章

  • Armstrong公理系统

    (1)自反律:若Y包含于X,X包含于U,则X->Y为F所蕴含。(2)增广律:若X->Y为F所蕴含,且Z包含于U,则...

  • 软考-关系模式(上)

    给定关系模式R ,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指______...

  • 本质思考学习之个人公理系统

    如何从源头出发构建人生,人的两套公理系统,包括从理性系统提出的公理,什么(WHAT)是重要的;从感性系统提出的公理...

  • 逻辑学导论8

    公理系统出发点的延伸 公理系统的评价 公理系统的性质和评价及其意义 斯宾诺莎 《用几何学方法论证的伦理学》 公设:...

  • Part.10-初创企业的生死沉浮--我该怎么做?-学习笔记

    公理思维;如何从本质出发构建创新系统 第一性原理、元起点、第一因、公理、基石假设 公理化思维的定义 理性系统是建立...

  • 5.3公理系统

    5语法与逻辑 5.1一阶谓词逻辑 5.2逻辑语言与逻辑演算 5.3公理系统 围绕公理系统思想与方法上的进展,是理解...

  • 逻辑学导论7

    &命题演算:公理系统 判断有效推理形式的方法 真值表法,归谬赋值法 生成有效推理形式的方法 公理系统和自然推演系统...

  • Armstrong on the moon

    These events were either viewed on the television or hear...

  • 哥德尔不完备性定理

    “哥德尔不完备性定理”。这个定理说,只要自然数的公理系统只有有限条公理,那么就一定存在一些命题,你既不能用这些公理...

  • A MAN ON THE MOON

    Neil Armstrong 1969 It is a truly astounding shot and wa...

网友评论

      本文标题:Armstrong公理系统

      本文链接:https://www.haomeiwen.com/subject/nfcidqtx.html