Search results
4 days ago · The field of ordinal analysis was formed when Gerhard Gentzen in 1934 used cut elimination to prove, in modern terms, that the proof-theoretic ordinal of Peano arithmetic is ε 0. See Gentzen's consistency proof.
2 days ago · Developed by Gerhard Gentzen, this approach focuses on the structural properties of logical deductions and provides a powerful framework for proving statements within propositional logic.
4 days ago · Natural deduction in its modern form was independently proposed by the German mathematician Gerhard Gentzen in 1933, in a dissertation delivered to the faculty of mathematical sciences of the University of Göttingen.
Jul 15, 2024 · In this paper, we propose a computational interpretation of the generalized Kreisel–Putnam rule, also known as the generalized Harrop rule or simply the Split rule, in the style of BHK semantics. We will achieve this by exploiting the Curry–Howard correspondence between formulas and types. First, we inspect the inferential behavior of the ...
Jul 17, 2024 · June 2022: To celebrate World Logic Day 2023, we are hosting a commemorative lecture on the life and work of Gerhard Gentzen on June 20, 2023. The guest speaker will be Prof. Reinhard Kahle (Tübingen).
Jul 15, 2024 · Imported from University of Toronto MARC record. The collected papers of Gerhard Gentzen by Gentzen, 1969, North-Holland Pub. Co. edition, in English.
ゲーデル=ゲンツェン翻訳 (Kurt Gödel および Gerhard Gentzen にちなんで命名されている) は、ある一階言語内のそれぞれの論理式 を、帰納的に定義される異なる論理式 に結びつける。 が原子論理式であるとき、 は論理式 である。 この翻訳は、一階の論理式 が に古典的同値であるという性質を持っている。 TroelstraとVan Dalen (1988, Ch. 2, Sec. 3) は、Leivantに依存した、自身の直観主義一階述語論理内にゲーデル=ゲンツェン翻訳を行う論理式に関する記述を与えている。 そこでは、この翻訳が成立するのは全ての論理式についてというわけではない。 (このことは、次の事実に関連する。
