scratch

§ Logical Predicates (OPLSS '12)

created 2022-04-28
  • Rτ(e)R_\tau(e)Rτ​(e) has three conditions:
  • (1) eee has type τ\tauτ
  • (2) eee has the property of interest ( eee strongly normalizes / has normal form)
  • (3) The set RτR\tauRτ is closed under eliminators!
  • My intuition for (3) is that expressions are "freely built" under constructors. On the other hand, it is eliminators that perform computation, so we need RτR_\tauRτ​ to be closed under "computation" or "elimination"
  • Video
❦
Newer ৪ Blog ৪ Older