unpaired — Mathlib

English

The transformed and original step relations are aligned via trCfg encoding for all decodings.

Русский

Переходы преобразованной и исходной машин согласованы через кодирование trCfg.

LaTeX

$$$$\\operatorname{tr\\_respects}: \\operatorname{Respects}(\\operatorname{step} M, \\operatorname{step}(\\operatorname{tr} enc dec M))\\; \\forall c_1,c_2 \\;⟺\\; \\operatorname{trCfg}(enc, enc0)(c_1) = c_2.$$$$

Lean4

/-- Calls the given function on a pair of entries `n`, encoded via the pairing function. -/
@[simp, reducible]
def unpaired {α} (f : ℕ → ℕ → α) (n : ℕ) : α :=
  f n.unpair.1 n.unpair.2

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