Gödel-Dummett and $\mathsf{BD_2}$: Linearity and Depth-Two Branching in Kripke Semantics
We study the semantic relationship between Gödel-Dummett logic $\mathsf{GL}$ and bounded-depth-2 logic $\mathsf{BD_2}$, two well-known intermediate logics. While $\mathsf{GL}$ imposes linearity on Kripke frames, $\mathsf{BD_2}$ bounds their depth to two. We prove these logics are incomparable (neither contains the other) through minimal frame conditions. Notably, their combination $\mathsf{GL+BD_2}$ collapses to the logic of one or two world frames, bringing it remarkably close to classical logic. This illustrates how controlling breadth and depth in intuitionistic semantics leads to…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.06593
curl -X POST /api/v1/records/arxiv/2601.06593/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.06593/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'