Type Theory in Purescript 02: Interpreting lambda calculi
00:00:00 Intro
00:02:45 Language review
00:16:20 Parser review
00:26:55 Simplification API
00:35:50 Trivial Simplification Algorithm
00:45:35 Substitution
00:56:30 Testing Trivial Simplification
01:07:35 Refactoring Tests
01:16:05 Uh-oh, Problems!
01:19:00 Reading Up On Locally Nameless
01:27:25 TO Locally Nameless
01:45:55 FROM Locally Nameless
01:57:00 Debugging
02:17:49 Back from break
02:37:40 Correct Substitution (Open)
Watch me and Denisa implement pure functional languages in Purescript! We will write parsers, interpreters (small-step semantics), type checking, and proof search (fill typed hole)!
Episode 1 shows basic syntax and parsing.
Episode 2 shows simplifying and substituting terms.
These shows happen weekly on Twitch. Follow me to get live notifications / cvladfp
I also tweet before going live: / cvlad
Subscribe to this channel for daily videos!