Skip to content

Exponential Elimination for Categorical Combinators

Notifications You must be signed in to change notification settings

nachivpn/expelim

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 

Repository files navigation

expelim

This repository contains the agda mechanization of the proofs in the paper titled Exponential Elimination for Bicartesian Closed Categorical Combinators

We show that every term between first-order types in a combinator language with products, sums and exponentials (higher-order functions) can be transformed to first-order terms (which don't use exponentials) in the language when equipped with a distributivity combinator.

Jump to main theorem here: Main.agda

Paper here: http://nachivpn.me/expelim.pdf

About

Exponential Elimination for Categorical Combinators

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages