Logo

    normal forms

    Explore " normal forms" with insightful episodes like and "Normal terms are typable with intersection types" from podcasts like " and "Iowa Type Theory Commute"" and more!

    Episodes (1)

    Normal terms are typable with intersection types

    Normal terms are typable with intersection types

    I sketch the argument that pure lambda terms in normal form are typable using intersection types.  This completes the argument started in the previous episode, that intersection types are complete for normalizing terms: normal forms are typable, and typing is preserved by beta-expansion.  Hence any normalizing term is typable (since it reduces to a normal form by definition, and from this normal form we can walk typing back to the term).

    Logo

    © 2024 Podcastworld. All rights reserved

    Stay up to date

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