lean4-logic icon indicating copy to clipboard operation
lean4-logic copied to clipboard

Provable predicate should not depend on base theory

Open iehality opened this issue 1 year ago • 3 comments

現状理論 T の可証性述語 ProvabilityPredicate U T はその性質を保証するベース理論である U にも依存しているが,可証性述語それ自体は U に依存しないのだから依存すべきでないと思う.

structure ProvabilityPredicate (T : Theory L) where
  prov : Semisentence L 1

class HBL (T₀ : Theory L) (𝔅 : ProvabilityPredicate T) where
  D1 {σ : Sentence L} : T ⊢!. σ → T₀ ⊢!. prov/[⌜σ⌝]
  D2 {σ τ : Sentence L} : T₀ ⊢!. 𝔅 (σ ➝ τ) ➝ (𝔅 σ) ➝ (𝔅 τ)
  D3 {σ : Sentence L} : T₀ ⊢!. (𝔅 σ) ➝ 𝔅 (𝔅 σ)

のように定義し直すのはどうだろうか?

iehality avatar Apr 11 '25 01:04 iehality

可証性述語の本質的性質を捉えるために入れておいたが,確かに形式化の上でそうである必要は特になかった.修正します.

SnO2WMaN avatar Apr 11 '25 07:04 SnO2WMaN

書き直しを試してみたが,却ってベース理論が適切に推論されずに冗長に引数を指定する必要が生じて煩雑になってしまう気がする.困るなら修正するが,そうでないならこのままでも良いとも思う.

SnO2WMaN avatar Apr 17 '25 09:04 SnO2WMaN

T₀outParam で指定するのはどうだろうか.

iehality avatar Apr 18 '25 07:04 iehality