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

与地喇叭理论有关的计数问题

Enumeration Problems Related to Ground Horn Theories

Nachum Dershowitz, Mitchell A. Harris, Guan-Shieng Huang

摘要:

我们研究了与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分析而来,可能存在错误,请以论文正文为准。

↑