package coq-pts
  A formalisation of Pure Type Systems
Install
Dune Dependency
Authors
Maintainers
Sources
  
    
      v8.10.0.tar.gz
    
    
        
    
  
  
  
    
  
        md5=2bb2bf48ad239d3d6cc535c3b3a581b2
    
    
  Description
This contrib is a formalization of Pure Type Systems. It includes most of the basic metatheoretical properties: weakening, substitution, subject-reduction, decidability of type-checking (for strongly normalizing PTSs). Strengtheningis not proven here.
The kernel of a very simple proof checker is automatically generated from the proofs. A small interface allows interacting with this kernel, making up a standalone proof system.
The Makefile has a special target "html" that produces html files from the sources and main.html that gives a short overview.
Tags
keyword: pure type systems keyword: metatheory category: Computer Science/Lambda Calculi date: 2007-03Published: 07 Dec 2019
 sectionYPositions = computeSectionYPositions($el), 10)"
  x-init="setTimeout(() => sectionYPositions = computeSectionYPositions($el), 10)"
  >
  
  
On This Page