package coq-tait

  1. Overview
  2. No Docs
A normalization proof a la Tait for simply-typed lambda-calculus

Install

Dune Dependency

github.com Edit opam file Versions (6)

Authors

  1. H
    Helmut Schwichtenberg <>
  2. P
    Pierre Letouzey <>

Maintainers

  1. M
    matej.kosik@inria.fr

Sources

v8.5.0.tar.gz
md5=97982c8d943a7f4559eebc5181d3d535

Description

This is a formalization of Berger's TLCA'93 paper, with complete proofs of the axioms and an extraction of a normalization program close to N.B.E.

Tags

keyword:normalization keyword:lambda calculus keyword:extraction keyword:Tait proof keyword:normalization by evalution keyword:type theory category:Mathematics/Logic/Type theory category:Computer Science/Lambda Calculi category:Miscellaneous/Extracted Programs/Type checking unification and normalization date:2004

Published: 07 Jun 2016

Dependencies (2)

  1. coq >= "8.5" & < "8.6~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None