reverse_injective

Mathlib.Computability.ContextFreeGrammar

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

English

The reverse operation is injective.

Русский

Разворот инъективен.

LaTeX

$$$\forall r\_1 r\_2,\; r_1.reverse = r_2.reverse \Rightarrow r_1 = r_2$$$

Lean4

theorem reverse_injective : Injective (reverse : ContextFreeRule T N → ContextFreeRule T N) :=
  reverse_bijective.injective

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

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

Разделы

Аффилиация

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