Zulip Chat Archive
Stream: mathlib4
Topic: from_lrat's input CNF and its output theorem
Juneyoung Lee (Jan 24 2024 at 18:57):
Hi all, I have a quick question about from_lrat.
What is the relation between its input CNF and its constructed theorem?
I wonder whether they must be syntactically equivalent, or they are equivalent modulo some permutations or a limited set of rewriting rules.
Mario Carneiro (Jan 27 2024 at 08:07):
@Juneyoung Lee The theorem statement is generated from the input CNF, so there is no permutation or rewriting going on
Mario Carneiro (Jan 27 2024 at 08:08):
the CNF is straightforwardly translated into conjunctions and disjunctions
Last updated: May 02 2025 at 03:31 UTC