Documentation

Bdd.Relabel

structure Bdd.Monotone {n m : ℕ} (B : Bdd n m) (f : ℕ → ℕ) :
Instances For
    def Relabel.orelabel {n m : ℕ} (O : OBdd n m) {f : ℕ → ℕ} (hf : O.bdd.Monotone f) :
    OBdd (f n) m
    Equations
    Instances For
      @[simp]
      theorem Relabel.orelabel_evaluate {n m : ℕ} (O : OBdd n m) {f : ℕ → ℕ} (hf : O.bdd.Monotone f) {I : Vector Bool (f n)} :
      (orelabel O hf).evaluate I = O.evaluate (Vector.ofFn fun (i : Fin n) => I[f ↑i])
      theorem Relabel.orelabel_reduced {n m : ℕ} {O : OBdd n m} {f : ℕ → ℕ} (hf : O.bdd.Monotone f) :
      O.Reduced → (orelabel O hf).Reduced
      @[simp]
      theorem Relabel.orelabel_id {n m : ℕ} {O : OBdd n m} :
      orelabel O ⋯ = O