reverse_bijective

Mathlib.Computability.ContextFreeGrammar

URI: https://scilib.ai/kg/mathlib#ContextFreeRule.reverse_bijective

English

The reverse operation is bijective on the set of rules.

Русский

Разворот устанавливает биекцию между правилами.

LaTeX

$$$\forall r,\;\text{Bijective}(\text{reverse})$$$

Lean4

theorem reverse_bijective : Bijective (reverse : ContextFreeRule T N → ContextFreeRule T N) :=
  reverse_involutive.bijective

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

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

Разделы

Аффилиация

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