x

75% of people globally want unbiased news (Pew Research) but are concerned they're not getting that.

Get balanced coverage with Symby. See how stories are covered across diverse outlets and spot when one side covers a story the other skips.

PODCAST

Iowa Type Theory Commute

Aaron Stump talks about type theory, computational logic, and related topics in Computer Science on his short commute.

technology mathematics

All Episodes

18:49

Schematic Affine Recursion, Oh My!

Iowa Type Theory Commute ·

2025/08/22

To solve the problem raised in the last episode, I propose schematic affine recursion. We saw that affine lambda calculus (where lambda-bound variables are used at most once) plus structural recursion does not enforce termination, even if you restrict the recursor so that the function to be iterated is closed when you reduce ("closed at reduction"). You have to restrict it so that recursion terms are disallowed entirely unless the function to be iterated is closed ("closed at cons...

en-us

21:03

The Stunner: Linear System T is Diverging!

Iowa Type Theory Commute ·

2025/08/19

In this episode, I shoot down last episode's proposal -- at least in the version I discussed -- based on an amazing observation from an astonishing paper, "Gödel’s system T revisited", by Alves, Fernández, Florido, and Mackie. Linear System T is diverging, as they reveal through a short but clever example. It is even diverging if one requires that the iterator can only be reduced when the function to be iterated is closed (no free variables). This extraordinary observation d...

en-us

11:27

Terminating Computation First?

Iowa Type Theory Commute ·

2025/08/01

In this episode, I discuss an intriguing idea proposed by Victor Taelin, to base a logically sound type theory on an untyped but terminating language, upon which one may then erect as exotic a type system as one wishes. By enforcing termination already for the untyped language, we no longer have to make the type system do the heavy work of enforcing termination.

en-us

7:10

Correction: the Correct Author of the Proof from Last...

Iowa Type Theory Commute ·

2025/05/12

I correct what I said in the last episode about the author of the proof of FD from last episode based on intersection types. I also describe AI flopping when I ask it a question about this.

en-us

21:35

Krivine's Proof of FD, Using Intersection Types

Iowa Type Theory Commute ·

2025/05/05

Krivine's book (Section 4.2) has a proof of the Finite Developments Theorem, based on intersection types. I discuss this proof in this episode.

en-us

23:24

A Measure-Based Proof of Finite Developments

Iowa Type Theory Commute ·

2025/04/16

I discuss the paper "A Direct Proof of the Finite Developments Theorem", by Roel de Vrijer. See also the write-up at my blog.

en-us

15:54

Introduction to the Finite Developments Theorem

Iowa Type Theory Commute ·

2025/03/27

The finite developments theorem in pure lambda calculus says that if you select as set of redexes in a lambda term and reduce only those and their residuals (redexes that can be traced back as existing in the original set), then this process will always terminate. In this episode, I discuss the theorem and why I got interested in it.

en-us

16:18

Nominal Isabelle/HOL

Iowa Type Theory Commute ·

2025/01/31

In this episode, I discuss the paper Nominal Techniques in Isabelle/HOL, by Christian Urban. This paper shows how to reason with terms modulo alpha-equivalence, using ideas from nominal logic. The basic idea is that instead of renamings, one works with permutations of names.

en-us

19:54

The Locally Nameless Representation

Iowa Type Theory Commute ·

2025/01/03

I discuss what is called the locally nameless representation of syntax with binders, following the first couple of sections of the very nicely written paper "The Locally Nameless Representation," by Charguéraud. I complain due to the statement in the paper that "the theory of λ-calculus identifies terms that are α-equivalent," which is simply not true if one is considering lambda calculus as defined by Church, where renaming is an explicit reduction step, on a par with beta-reduction.&n...

en-us

13:59

POPLmark Reloaded, Part 2

Iowa Type Theory Commute ·

2024/12/23

I continue the discussion of POPLmark Reloaded , discussing the solutions proposed to the benchmark problem. The solutions are in the Beluga, Coq (recently renamed Rocq), and Agda provers.

en-us

15:14

POPLmark Reloaded, Part 1

Iowa Type Theory Commute ·

2024/12/23

I discuss the paper POPLmark Reloaded: Mechanizing Proofs by Logical Relations, which proposes a benchmark problem for mechanizing Programming Language theory.

en-us

12:20

Introduction to Formalizing Programming Languages Theory

Iowa Type Theory Commute ·

2024/11/25

In this episode, I begin discussing the question and history of formalizing results in Programming Languages Theory using interactive theorem provers like Rocq (formerly Coq) and Agda.

en-us

17:39

Turing's proof of normalization for STLC

Iowa Type Theory Commute ·

2024/05/21

In this episode, I describe the first proof of normalization for STLC, written by Alan Turing in the 1940s. See this short note for Turing's original proof and some historical comments.

en-us

9:39

Introduction to normalization for STLC

Iowa Type Theory Commute ·

2024/05/14

In this episode, after a quick review of the preceding couple, I discuss the property of normalization for STLC, and talk a bit about proof methods. We will look at proofs in more detail in the coming episodes. Feel free to join the Telegram group for the podcast if you want to discuss anything (or just email me at aaron.stump@gmail.com).

en-us

9:56

Arithmetic operations in simply typed lambda calculus

Iowa Type Theory Commute ·

2024/05/04

en-us

7:29

The curious case of exponentiation in simply typed...

Iowa Type Theory Commute ·

2024/05/04

en-us

15:45

More on basics of simple types

Iowa Type Theory Commute ·

2024/04/29

en-us

15:41

Begin Chapter on Simple Type Theory

Iowa Type Theory Commute ·

2024/04/19

en-us

23:16

Some advanced examples in DCS

Iowa Type Theory Commute ·

2023/09/25

en-us

19:45

DCS compared to termination checkers for type theories

Iowa Type Theory Commute ·

2023/09/19

en-us

178 results

Similar Podcasts

Pantomath

PANTOMATH

What"s New

WIRED

Security, Spoken

WIRED

Ben Wehrman Podcast

Ben Wehrman

MacMagazine no Ar

MacMagazine.com.br