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