PRoof Normalization Modulo

Research output: Contribution to journalArticlepeer-review

Abstract

We define a generic notion of cut that applies tomany first-order theories. We prove a generic cut elimination theorem showing that the cut elimination property holds for all theories having a so-called pre-model. As a corollary, we retrieve cut elimination for several axiomatic theories, including Church�s simple type theory.

Original languageEnglish
Pages (from-to)1289-1316
Number of pages28
JournalJournal of Symbolic Logic
Volume68
Issue number4
DOIs
Publication statusPublished - 1 Jan 2003

Fingerprint

Dive into the research topics of 'PRoof Normalization Modulo'. Together they form a unique fingerprint.

Cite this