Dialectica interpretation
arithmetical concept
≈ 1 min read
Names in other languages
- EnglishDialectica interpretation
- PortuguêsInterpretação Dialectica
- 日本語ダイアレクティカ解釈
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In proof theory, the Dialectica interpretation is a proof interpretation of intuitionistic logic (Heyting arithmetic) into a finite type extension of primitive recursive arithmetic, the so-called System T. It was developed by Kurt Gödel to provide a consistency proof of arithmetic. The name of the interpretation comes from the journal Dialectica, where Gödel's paper was published in a 19581 special issue dedicated to Paul Bernays on his 70th birthday.
(A \vee B)_D(x, v, z; y, w) & \equiv & (z = 0 \rightarrow A_D(x; y)) \wedge (z \neq 0 \to B_D(v; w)) \\ (A \rightarrow B)_D(f, g; x, w) & \equiv & A_D(x; f x w) \rightarrow B_D(g x; w) \\ (\exists z A)_D(x, z; y) & \equiv & A_D(x; y) \\ (\forall z A)_D(f; y, z) & \equiv & A_D(f z; y) \end{array}
Text derived from https://en.wikipedia.org/w/index.php?oldid=1270401680 under CC BY-SA 4.0; modifications have been made.
References
- ↩Wikipedia “Dialectica interpretation” publication date (×1) · confidence 0.95 revision URL