Documentation

Validator.StateSetFormalism.Horn

Equations
Instances For
    @[instance_reducible]
    Equations
    structure Validator.Horn (n : ℕ) :
    Instances For
      def Validator.instDecidableEqHorn.decEq {n✝ : ℕ} (x✝ x✝¹ : Horn n✝) :
      Decidable (x✝ = x✝¹)
      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        @[instance_reducible]
        Equations
        @[instance_reducible]
        Equations
        @[instance_reducible]
        Equations
        @[instance_reducible]
        Equations
        @[instance_reducible]
        Equations
        • One or more equations did not get rendered due to their size.
        @[instance_reducible]
        Equations
        • One or more equations did not get rendered due to their size.
        @[instance_reducible]
        Equations
        • One or more equations did not get rendered due to their size.
        @[instance_reducible]
        Equations
        • One or more equations did not get rendered due to their size.
        @[instance_reducible]
        Equations
        • One or more equations did not get rendered due to their size.
        @[instance_reducible]
        Equations
        • One or more equations did not get rendered due to their size.
        @[instance_reducible]
        Equations
        def Validator.Horn.fromCNF {n : ℕ} (φ : CNF n) :

        Translate the given CNF formula to a Horn-formula. Returns none if the CNF-formula is not a Horn-formula.

        Equations
        Instances For
          theorem Validator.Horn.vars_fromCNF {n : ℕ} {φ : CNF n} {ψ : Horn n} :
          fromCNF φ = some ψ → Formula.vars ψ ⊆ φ.vars
          theorem Validator.Horn.models_fromCNF {n : ℕ} {φ : CNF n} {ψ : Horn n} :