start_one

Mathlib.Computability.EpsilonNFA

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

English

The unit εNFA has universal start set.

Русский

У εНКА единицы стартовый набор равен всему множеству состояний.

LaTeX

$$$(1 : \\varepsilonNFA \\alpha \\sigma).start = \\mathrm{univ}$$$

Lean4

@[simp]
theorem start_one : (1 : εNFA α σ).start = univ :=
  rfl

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

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

Разделы

Аффилиация

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