subset_εClosure

Mathlib.Computability.EpsilonNFA

URI: https://scilib.ai/kg/mathlib#εNFA.subset_εClosure

English

For any ε-NFA M and any set S of states, S is contained in the ε-closure of S under M.

Русский

Для любой ε-NFA M и любого множества состояний S, S ⊆ M.εClosure(S).

LaTeX

$$$S \subseteq M.\\varepsilonClosure(S)$$$

Lean4

@[simp]
theorem subset_εClosure (S : Set σ) : S ⊆ M.εClosure S :=
  εClosure.base

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

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

Разделы

Аффилиация

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