中文

蕴含式的乐趣,即纯 Horn 函数:主要是一篇综述

计算机科学中的逻辑 2017-03-01 v4

摘要

除了简要介绍应用(关系数据库、形式概念分析、数据挖掘)外,本文致力于蕴含式(即纯 Horn 公式)的数学理论。它主要是对过去三十年所获结果的综述,但也包含一些新内容。一些关键词:Duquenne-Guiges(蕴含)基、规范直接基、素蕴含、共识方法、蕴含与交不可约闭集、某些格的最优基、有序直接基、生成所有闭集、一般(即非纯)Horn 函数。我们提出了四个未解决问题以促进进一步研究。

关键词

引用

@article{arxiv.1411.6432,
  title  = {The joy of implications, aka pure Horn functions: mainly a survey},
  author = {Marcel Wild},
  journal= {arXiv preprint arXiv:1411.6432},
  year   = {2017}
}

备注

This version is near identical to the accepted version in Theoretical Computer Science