What are commuting conversions in proof theory? episode artwork

EPISODE · Mar 3, 2026 · 22 MIN

What are commuting conversions in proof theory?

from Iowa Type Theory Commute · host Aaron Stump

Commuting conversions are transformations on proofs in natural deduction, that move certain stuck inferences out of the way, so that the normal detour reductions (which correspond to beta-reduction under Curry-Howard) are enabled.  The stuck inferences are uses of disjunction elimination.  In programming terms, if you have an if-then-else (a simple case of or-elimination) where the then- and else-branches are lambda abstractions, and you apply that if-then-else to an argument, you need commuting conversions to move the argument into the branches, so you can call the functions (in the then- and else-branches) with it.See Section 10.1 of Girard's Proofs and Types for more on the problem, and a nice paper by de Groote on strong normalization with commuting conversions.

Episode metadata supplied by the publisher feed · Published Mar 3, 2026

Embed this episode

NOW PLAYING

What are commuting conversions in proof theory?

0:00 22:29

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

No similar episodes found.

No similar podcasts found.

Frequently Asked Questions

How long is this episode of Iowa Type Theory Commute?

This episode is 22 minutes long.

When was this Iowa Type Theory Commute episode published?

This episode was published on March 3, 2026.

Can I download this Iowa Type Theory Commute episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.
URL copied to clipboard!