Dialectica interpretation

arithmetical concept

Uses your system voice; voice and rate in settings.

Q5270518Snapshot

≈ 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

  1. ↩Wikipedia “Dialectica interpretation” revision 1270401680 · retrieved 2026-10-20 publication date (×1) · confidence 0.95 revision URL

Provenance

snapshot dialectica-interpretation-600448-72641f33561fa2c5 · hash 72641f33561fa2c500e2145f1e2704cdc297a26ff38a597eacad86847bc4f391 · captured 1737278810.0 · version history

Cite this page as: encyclopegia.org, “Dialectica interpretation”, snapshot dialectica-interpretation-600448-72641f33561fa2c5. https://encyclopegia.org/a/dialectica-interpretation