isPath_nil

Mathlib.Computability.EpsilonNFA

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

English

The isPath relation with an empty list reduces to equality of endpoints.

Русский

Отношение IsPath с пустым списком сводится к равенству концов.

LaTeX

$$M.IsPath s t [] ↔ s = t$$

Lean4

@[simp]
theorem isPath_nil : M.IsPath s t [] ↔ s = t := by
  rw [isPath_iff]
  simp [eq_comm]

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

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

Разделы

Аффилиация

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