与地喇叭理论有关的计数问题
Enumeration Problems Related to Ground Horn Theories
摘要:
我们研究了与Horn子句相关的布尔理论的各种枚举。我们描述了一些不同的表征之间的组合等价性,并计算了$n$变量中略有不同的表征的不同理论的数量。计数的方法是通过使用可满足性检查器的计数模型。
英文摘要:
We investigate the enumeration of varieties of boolean theories related to Horn clauses. We describe a number of combinatorial equivalences among different characterizations and calculate the number of different theories in $n$ variables for slightly different characterizations. The method of counting is via counting models using a satisfiability checker.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。