reverse_comp_reverse

Mathlib.Computability.ContextFreeGrammar

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

English

The composition of reverse with reverse equals the identity on rules: reverse ∘ reverse = id.

Русский

Обратное композиции с обратным — тождество: reverse ∘ reverse = id.

LaTeX

$$$\text{reverse} \circ \text{reverse} = \mathrm{id}$$$

Lean4

@[simp]
theorem reverse_comp_reverse : reverse ∘ reverse = (id : ContextFreeRule T N → ContextFreeRule T N) := by ext : 1; simp

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

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

Разделы

Аффилиация

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