no code implementations • 4 Sep 2023 • Petr Savický
Two CNF formulas are called ucp-equivalent, if they behave in the same way with respect to the unit clause propagation (UCP).
no code implementations • 3 Jan 2020 • Petr Kučera, Petr Savický
Besides of this, we prove that the sizes of any two irredundant PC formulas for the same function differ at most by a factor polynomial in the number of the variables and present an example of a function demonstrating that a similar statement is not true for URC formulas.
no code implementations • 14 Sep 2019 • Petr Kučera, Petr Savický
Building on these encodings we generalize the result of (Abio et al. 2016) on a propagation complete encoding of decision diagrams and present a propagation complete encoding of a DNNF and its generalization for variables with finite domains.
no code implementations • 23 Nov 2018 • Petr Kučera, Petr Savický
We describe a compilation language of backdoor decomposable monotone circuits (BDMCs) which generalizes several concepts appearing in the literature, e. g. DNNFs and backdoor trees.