Enumeration Problems Related to Ground Horn Theories
Clinical Orthopaedics and Related Research（2006）
Abstract
We investigate the enumeration of varieties of Boolean the- ories 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.
MoreTranslated text
Key words
discrete mathematics,satisfiability
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined