arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1411.6432cs.LO
收藏

含义的乐趣,又名纯Horn函数:主要是一项调查

The joy of implications, aka pure Horn functions: mainly a survey

Marcel Wild

摘要:

除了简要介绍应用程序(关系数据库,形式概念分析,数据采掘),本文致力于数学理论的影响(=纯霍恩公式)。它主要是对过去30年来取得的成果的综述,但也有一些新颖之处。一些关键词:Duquenne-Guiges(蕴涵)基,规范直接基,素数蕴涵,一致性方法,蕴涵和满足不可约闭集,某些格的最优基,有序直接基,生成所有闭集,一般(即不纯)Horn函数。我们提出了四个开放的问题,以促进进一步的研究。

英文摘要:

Apart from a brief look at applications (Relational Databases, Formal Concept Analysis, data mining) this article is devoted to the mathematical t h e o r y of implications (=pure Horn formulas). It is mainly a survey of results obtained in the last thirty years, but features a few novelties as well. Some keywords: The Duquenne-Guiges (implicational) base, the canonical direct base, prime implicates, the consensus method, implications and meet irreducible closed sets, optimum bases for certain lattices, ordered direct bases, generating all closed sets, general (i.e. impure) Horn functions. We pose four open problems to stimulate further research.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑