Skip to content

Instantly share code, notes, and snippets.

View kvnyijia's full-sized avatar
🌟
stargazing

Kevin Chen kvnyijia

🌟
stargazing
View GitHub Profile
--------------------------------------------------------------------------------
--
---- Dependently Typed Programming: Part 3
--
---- An Intrinsically Typed Compiler
--
---- Josh Ko (Institute of Information Science, Academia Sinica)
--
--------------------------------------------------------------------------------

Intrinsically-typed de Bruijn representation of simply typed lambda calculus

open import Data.Nat
open import Data.Empty
  hiding (⊥-elim)
open import Relation.Nullary
open import Relation.Binary.PropositionalEquality
@kvnyijia
kvnyijia / FLOLAC-Logic.agda
Last active August 17, 2020 17:13
Curry–Howard correspondence
--------------------------------------------------------------------------------
--
---- Dependently Typed Programming: Part 1
--
---- Shallow Embedding of Higher-Order Logic and
---- Deep Embedding of Propositional Logic
--
---- Josh Ko (Institute of Information Science, Academia Sinica)
--
--------------------------------------------------------------------------------
-- This exercise covers the first 6 chapters of "Learn You a Haskell for Great Good!"
-- Chapter 1 - http://learnyouahaskell.com/introduction
-- Chapter 2 - http://learnyouahaskell.com/starting-out
-- Chapter 3 - http://learnyouahaskell.com/types-and-typeclasses
-- Chapter 4 - http://learnyouahaskell.com/syntax-in-functions
-- Chapter 5 - http://learnyouahaskell.com/recursion
-- Chapter 6 - http://learnyouahaskell.com/higher-order-functions
-- Download this file and then type ":l Chapter-1-6.hs" in GHCi to load this exercise