Gå til indhold
Global sound
Iowa Type Theory Commute

Iowa Type Theory Commute

What are commuting conversions in proof theory?

· 22 min. · Sæson 7 Episode 3

Episodebeskrivelse

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 n...

Live, seneste time: 7.730 sange på 3.027 stationer i 123 lande

Opdag verden gennem radioen

Flere måder at opdage på (7)

Hørt noget godt? Gem det, eller åbn det direkte i Spotify.

★ Artist of the week The fastest riser on the radio this week
Your song here? From € 9 per week →
98.1 WOGL FMFortsæt med at lytte