not_rev — Mathlib

English

Step (L1 ++ (x, !b) :: (x, b) :: L2) (L1 ++ L2) is a valid single-step reduction.

Русский

Редукция вида Step (L1 ++ (x, ¬b) :: (x, b) :: L2) (L1 ++ L2) выполняется за один шаг.

LaTeX

$$$ \\mathrm{Step}\\bigl(L_1 \\mathbin{\\,+\\!\\!+} (x, \\lnot b) \\mathbin{\\,+\\!\\!+} (x,b) \\mathbin{\\,+\\!\\!+} L_2,\\; L_1 \\mathbin{\\,+\\!\\!+} L_2\\bigr). $$$

Lean4

@[to_additive (attr := simp)]
theorem not_rev {x b} : Step (L₁ ++ (x, !b) :: (x, b) :: L₂) (L₁ ++ L₂) := by cases b <;> exact Step.not

Похожие утверждения