castLE

Mathlib.ModelTheory.Complexity

URI: https://scilib.ai/kg/mathlib#FirstOrder.Language.BoundedFormula.IsQF.castLE

← MathLib Explorer

English

Casting a formula to a larger bound preserves quantifier-free-ness.

Русский

Проверка: приведение формулы к меньшей/более широкой границе сохраняет квантитно-фри.

LaTeX

$$$IsQF(\varphi.castLE h)$$$

Lean4

protected theorem castLE {h : l ≤ n} (hφ : IsQF φ) : (φ.castLE h).IsQF :=
  IsQF.recOn hφ isQF_bot (fun ih => ih.castLE.isQF) fun _ _ ih1 ih2 => ih1.imp ih2

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

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

Разделы

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

Аффилиация

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