accept_one

Mathlib.Computability.EpsilonNFA

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

English

The unit εNFA accepts all words.

Русский

εНКА единицы принимает все слова.

LaTeX

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

Lean4

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

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

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

Разделы

Аффилиация

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