start_toDFA

Mathlib.Computability.MyhillNerode

URI: https://scilib.ai/kg/mathlib#Language.start_toDFA

English

The start state of the DFA corresponds to the language L itself.

Русский

Стартовое состояние ДКА соответствует языку L.

LaTeX

$$$L.toDFA.start.val = L$$$

Lean4

@[simp]
theorem start_toDFA : L.toDFA.start.val = L :=
  rfl

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

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

Разделы

Аффилиация

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