传递闭包

传递闭包

/ chuán dì bì bāo /

简明

1
transitive closure
传递闭包：在一个集合中，对于一个二元关系R，包含R且具有传递性的最小二元关系。在集合论中，也可以指包含某个集合X且具有传递性的最小集合。

网络释义
专业释义

1
[数] transitive closure
一种较简单的逻辑算子是「传递闭包(Transitive Closure)，记作TC。设R为某论域U上的二元关系，TC(R)就是在U中包含R的最小传递关系。
2
Transitive Closure and Reduction
... custom 订制、自定定制 Transitive Closure and Reduction 传递闭包 context 背景关系、周遭环境、上下脉络环境、上下文 ...
3
Function Dependency Transitional Closure Matrix
...传递闭包 [gap=752]Key words: Function Dependency; XF+; Wareshall’s Algorithm; Function Dependency Transitional Closure Matrix ...

短语

1
自反传递闭包
reflexive and transitive closure ; reflexive transitive closure
2
弱传递闭包
weak transitive closure
3
传递闭包图
Transitive Closure Graph

查看更多

双语例句

1
并且生成r的自反闭包、对称闭包和传递闭包。
And generate Rs reflexive closure, symmetric closure and transitive closure.
2
其他的非db2自动提供的，而又能提供谓词传递闭包的本地谓词。
Additional local predicates that are not automatically provided by DB2 that can provide predicate transitive closure.
3
这意味着由架构库中包括的文件引用的所有文件也必须包括在库中(传递闭包)。
This means that all files that are referenced by files that are included in the schema library must also be included in the library (Transitive Closure).

查看更多

百科

传递闭包
传递闭包、即在数学中，在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。例如，如果X是(生或死)人的集合而R是关系“为父子”，则 R 的传递闭包是关系“x 是 y 的祖先”。再比如，如果X是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”，则R的传递闭包是“可能经一次或多次航行从x飞到 y”。

点击反馈