evalFrom_eq_biUnion_singleton

Mathlib.Computability.NFA

URI: https://scilib.ai/kg/mathlib#NFA.evalFrom_eq_biUnion_singleton

English

A general EvalFrom over a set S equals the union over singletons {s} in S.

Русский

Общее EvalFrom над множеством S равен объединению по одиночкам {s} из S.

LaTeX

$$M.evalFrom(S, x) = ⋃ s ∈ S, M.evalFrom({s}, x)$$

Lean4

theorem evalFrom_eq_biUnion_singleton (S : Set σ) (x : List α) : M.evalFrom S x = ⋃ s ∈ S, M.evalFrom { s } x := by
  simp [← evalFrom_biUnion]

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

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru