accept_zero

Mathlib.Computability.EpsilonNFA

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

English

The zero εNFA has empty acceptance set.

Русский

У εНКА ноль множество принимаемых состояний пусто.

LaTeX

$$$(0 : \\varepsilonNFA \\alpha \\sigma).accept = \\emptyset$$$

Lean4

@[simp]
theorem accept_zero : (0 : εNFA α σ).accept = ∅ :=
  rfl

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

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

Разделы

Аффилиация

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