Completeness and cut-elimination theorems for high-order classical logic. Constructive method (Q1901891)

From MaRDI portal





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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references