Completeness and cut-elimination theorems for high-order classical logic. Constructive method (Q1901891)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Completeness and cut-elimination theorems for high-order classical logic. Constructive method |
scientific article; zbMATH DE number 815629
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Completeness and cut-elimination theorems for high-order classical logic. Constructive method |
scientific article; zbMATH DE number 815629 |
Statements
Completeness and cut-elimination theorems for high-order classical logic. Constructive method (English)
0 references
3 January 1996
0 references
We are interested in the relation of the truth in models and the deducibility (both with cuts and without cuts) in theories of higher order, i.e., in theories with type-theoretic structure, with (in general, impredicative) the axiom of convolution and, probably, with the axiom of extensionality. We offer a special form of Boolean-valued or Heyting- valued semantics for these theories, which is used for the proof of completeness theorems and cut-elimination theorems. Our main purpose is constructivity of the metamathematics we apply.
0 references
Boolean-valued semantics
0 references
deducibility
0 references
axiom of convolution
0 references
axiom of extensionality
0 references
Heyting-valued semantics
0 references
completeness
0 references
cut-elimination
0 references