Skip to content

Instantly share code, notes, and snippets.

View kontheocharis's full-sized avatar
〰️
[Object object]

Constantine Theocharis kontheocharis

〰️
[Object object]
  • University of St Andrews
  • UK
  • 05:48 (UTC)
View GitHub Profile
@AndrasKovacs
AndrasKovacs / STLCSubst.agda
Last active March 2, 2025 02:50
Example of complete STLC substitution calculus
{-# OPTIONS --without-K #-}
{-
Below is an example of proving *everything* about the substitution calculus of a
simple TT with Bool.
The more challenging solution:
- If substitutions are defined as lists of terms, then if you manage to
prove that substitutions form a category, almost certainly you're done,
since you can only prove this is you have all relevant lemmas.