| 二元关系的闭包运算的研究 |
| |
| 引用本文： | 焦占亚,张正玺.二元关系的闭包运算的研究[J].西北轻工业学院学报,2003,21(2):101-103. |
| |
| 作者姓名： | 焦占亚 张正玺 |
| |
| 作者单位： | 陕西科技大学计算机与信息工程学院 陕西咸阳712081
(焦占亚)，陕西科技大学计算机与信息工程学院 陕西咸阳712081(张正玺) |
| |
| 摘 要： | 二元关系闭包是一个重要的概念，在计算机科学中有着广泛的应用。作者在文中讨论了二元关系的交和逆的自反闭包、对称闭包和传递闭包的一组新结果，提出了相容闭包和等价闭包的概念，给出了相应的表达式，证明了相关的定理。
|
| 关 键 词： | 二元关系 闭包运算 自反闭包 对称闭包 相容闭包 等价闭包 表达式 证明 |
| 文章编号： | 1000-5811(2003)02-0101-03 |
| 修稿时间： | 2002年11月4日 |
STUDYING CLOSURE OPERATION OF BINARY RELATION |
| |
| JIAO Zhan ya,ZHANG Zheng xi.STUDYING CLOSURE OPERATION OF BINARY RELATION[J].Journal of Northwest University of Light Industry,2003,21(2):101-103. |
| |
| Authors: | JIAO Zhan ya ZHANG Zheng xi |
| |
| Abstract: | The closure of binary relation is an important concept.It use extensively in computer science.New results of reflexive closure, symmetric closure and transitive closure on intersection and inversion of binary relation are discussed in this paper.Compatible closure and equivalent closure are proposed.The expressions of compatible closure and equivalent closure are given.The theorems on compatible closure and equivalent closure are also proved here. |
| |
| Keywords: | binary relation equivalent closure compatible closure |
| 本文献已被 CNKI 维普 等数据库收录！ |
