isRegular_reverse_iff

Mathlib.Computability.NFA

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

← MathLib Explorer

English

A language is regular iff its reversal is regular.

Русский

Язык регулярный тогда и только тогда, когда его разворот регулярный.

LaTeX

$$L.reverse.IsRegular ↔ L.IsRegular$$

Lean4

/-- Regular languages are closed under reversal. -/
@[simp]
theorem isRegular_reverse_iff {L : Language α} : L.reverse.IsRegular ↔ L.IsRegular :=
  ⟨.of_reverse, .reverse⟩

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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