OpenLogicProject / OpenLogicProject/OpenLogic

Justify intuitionistic logic through the BHK interpretation could be problematic

Open
#288 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
TeX
Stars
1.4k
Forks
288
PR merge metrics
No merged PRs in 30d

Description

Using the BHK interpretation to justify intuitionistic logic requires a discussion on what we mean by a "function" that transforms a construction of A to a construction of B. van Dalen and Troelstra writes (in Constructivism in Mathematics):

This exercise shows that the BHK-interpretation in itself has no "explanatory power": the possibility of recognizing a classically valid logical schema as being constructively unacceptable depends entirely on our interpretation of "construction", "function", "operation".

The OLT is justifying the ND-rules for intuitionistic logic using the BHK-construction, but a similar BHK based argument justifies the RAA rules as well (interpreting "function" as a classical set theoretic object).

I think this should be commented on in the text together with a discussion on what a constructive transformation could mean. I'm afraid I won't be able to do it good enough.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

The issue does not name a file, test, or entry point. Start by locating the OLT's BHK justification and compare it with the cited discussion from van Dalen and Troelstra. Done means adding a clear, agreed-upon explanation of what constructive functions or transformations mean and why the classical reading is insufficient.

Written by the indexing model from the issue text.

Assessment

Tech stack
tex
Domain
documentation
Issue type
Documentation
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.