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.10.0.tar.gz
md5=7620616203526e7d85b6e100d8bfa32b

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 Dec 2019

Dependencies (2)

  1. coq >= "8.10" & < "8.11~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None