eval — Mathlib

English

For any s₂, the statement s₂ ∈ M.evalFrom {s₁} x is equivalent to the existence of a path x' from s₁ to s₂ with x' reducing to x.

Русский

Для любых s₂ равносильно существование пути x' из s₁ в s₂, такой что x' сводимо к x.

LaTeX

$$$\forall s_1,s_2,x:\ s_2 \in M.\\evalFrom{ s_1 } x \iff \exists x': x'.reduceOption = x \wedge M.IsPath s_1 s_2 x'$$$

Lean4

/-- `M.eval x` computes all possible paths through `M` with input `x` starting at an element of
`M.start`. -/
def eval :=
  M.evalFrom M.start

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