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. P
    Pierre Letouzey
  2. H
    Helmut Schwichtenberg

Maintainers

  1. H
    Hugo.Herbelin@inria.fr

Sources

v8.6.0.tar.gz
md5=53afc888797263befee08f3c61954036

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: 20 Nov 2018

Dependencies (2)

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

Dev Dependencies

None

Used by

None

Conflicts

None