Native Type Theory

guest post by Christian Williams

Native Type Theory is a new paper by myself and Mike Stay. We propose a unifying method of reasoning for programming languages: model a language as a theory, form the category of presheaves, and use the internal language of the topos.

\mathtt{language} \xrightarrow{\;\Lambda\;} \mathtt{category} \xrightarrow{\;\mathscr{P}\;} \mathtt{topos} \xrightarrow{\;\Phi\;} \mathtt{type\; system}

Though these steps are known, the original aspect is simply the composite and its application to software. If implemented properly, we believe that native types can be very useful to the virtual world. Here, I want to share some ...

 •  0 comments  •  flag
Share on Twitter
Published on February 23, 2021 18:36
No comments have been added yet.


John C. Baez's Blog

John C. Baez
John C. Baez isn't a Goodreads Author (yet), but they do have a blog, so here are some recent posts imported from their feed.
Follow John C. Baez's blog with rss.