Skip to content
Carmelics
Topics
Thinkers
Changes
Contributors
Loading account…
Statements
321,452
Perspectives
108,905
Topics
42
Home
/
Original
/
inverse
See Original
Inverse View
It is not the case that The Curry-Howard correspondence can be extended beyond propositional logic to encompass predicate logic, specifically Heyting arithmetic
?
Set your confidence on the premises below to see your aggregate.
Reasons For
2 perspectives
Reason for 1 of 2
?
1.
The extension to predicate logic requires dependent types, which introduce ontological commitments absent in the propositional case.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Dependent type theories (e.g., Martin-Löf type theory) are not merely extensions of Howard's original correspondence but constitute distinct foundational frameworks.
?
How convincing is this?
Think about whether this reason is strong or weak
3.
Conflating Howard's propositional result with predicate-level extensions obscures the non-trivial philosophical gap between proof-functional and proof-object semantics.
?
How convincing is this?
Think about whether this reason is strong or weak
Reason for 2 of 2
?
1.
Heyting arithmetic's quantifiers range over an open-ended domain of natural numbers, but the Curry-Howard correspondence treats proofs as closed, syntactically defined objects.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Kreisel's informal rigour argument establishes that the intended meaning of intuitionistic quantifiers cannot be fully captured by any formal recursive proof calculus.
?
How convincing is this?
Think about whether this reason is strong or weak
Reasons Against
1 perspective
Reason against
?
1.
Howard demonstrated a correspondence between intuitionistic sequent form natural deduction and type theory in lambda-calculus format
?
How convincing is this?
Think about whether this reason is strong or weak
2.
This correspondence generalises to encompass intuitionist arithmetic (Heyting arithmetic), which requires an extension from propositional to predicate logic
?
How convincing is this?
Think about whether this reason is strong or weak
Next step
Based on where you are in your exploration
Strongest counterpoint
Explore the most compelling reason on the other side.