
#39 Equality, Quotation, Bidirectional Type Checking - David Christiansen
Type Theory Forall
00:00
Bi-Directional Type Checking and its Implementation Challenges
The chapter explores the concept of bi-directional type checking as a simpler alternative to higher order unification, emphasizing the importance of simplicity in implementation and information propagation. It delves into the challenges of implementing bi-directional type checking in logic, the benefits it offers in managing complex logic, and the use of monadic functions for type checking. The speakers discuss how bidirectional typing guides the process of assigning types, reduces the need for user annotations, and improves performance by allocating fewer meta variables.
Transcript
Play full episode