Logo

    realizability

    Explore " realizability" with insightful episodes like "Normalization and logical consistency", "Adding a top type and allowing non-normalizing terms" and "More on Computation First, and Basic Idea of Realizability" from podcasts like ""Iowa Type Theory Commute", "Iowa Type Theory Commute" and "Iowa Type Theory Commute"" and more!

    Episodes (3)

    Normalization and logical consistency

    Normalization and logical consistency

    Discussion of the connection between normalization and logical consistency.  One approach is to prove normalization and type preservation, to show (in proof-theoretic terms) that all detours can be eliminated from proofs (this is normalization) and that the resulting proof still proves the same theorem (this is type preservation).  I mention an alternative I use for Cedille, which is to use a realizability semantics (often used for normalization proofs) directly to prove consistency.

    Logo

    © 2024 Podcastworld. All rights reserved

    Stay up to date

    For any inquiries, please email us at hello@podcastworld.io