Giter VIP home page Giter VIP logo

type_theory_history's Introduction

History of type theory 类型论简史

CC BY-NC-SA 4.0

You can download the artifacts at the releases page.

你可以在下载编译好的文件.

An overview of the history of type theory, mainly for mathematically oriented people. I seek to achive these goals:

  • Provide a coherent and up-to-date source of information in Chinese.
  • Link to important books and papers I recommend to read.
  • Clear up some important misunderstandings.

This is my coursework. I have already finished the submitted version (d0aaf51), but this is still being actively expanded. Suggestions and PR's are welcome!

Recent updates

  • (Ongoing) Models for dependent types
  • Explanation of coherence problem
  • Rewritten introduction for locally cartesian closed categories

TODO

  • STLC
    • Rewrite combinator canonicity
    • Normalization for STLC
  • Category theory
    • Rewrite LCCC part
    • Write about comprehension categories
    • Higher models
      • Groupoid model (elaborate)
      • Groupoid model as model category
      • Model category as type theoretic models (Types as fibrations!!)
      • Infinity category
  • Misc
    • Typesetting, clean up bibliography
    • [\![]\!] is too annoying, maybe macro
    • Use separate font for metavariables?
    • Cite Tom de Jong's stuff?
    • Mention forcing & realizability?
    • Cite 1lab properly
    • Use fancyvrb to improve code display?

Conventions

As a self-note here are some conventions:

  • ASCII punctuation, except for quotes, colons and anything ASCII doesn't have.
  • Keep category magic to minimum, so there is a gradient of prerequisites. I can't make this completely self-contained, so there will be stuff that goes unexplained.
  • Never ever use English jargon, unless discussing the matter of translation. However, use latin names faithfully. On the other hand, it would be asking too much to use Cyrillic or the Arabic script. So I will just note the spelling in the original language, and proceed to use latin transliterations.

License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

CC BY-NC-SA 4.0

type_theory_history's People

Contributors

trebor-huang avatar yportne13 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.