Interpolation in extensions of first-order logic (Q2186699)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Interpolation in extensions of first-order logic
scientific article

    Statements

    Interpolation in extensions of first-order logic (English)
    0 references
    0 references
    0 references
    0 references
    9 June 2020
    0 references
    The paper targets knowledge bases with ``singular geometric rules'', essentially disjunctive rules with existential variables. The interpolation theorem is extended to classic and intuitionistic sequent calculi with geometric rules, and several extensions of first-order logic are obtained as special cases of such calculi. In particular, the authors show how to obtain first-order logic with identity, the theory of equivalence relations, (strict) partial and linear orders, the theory of apartness and the theory of positive partial and linear orders. A nice reading presenting several interesting results.
    0 references
    0 references
    Craig's interpolation theorem
    0 references
    Maehara's lemma
    0 references
    sequent calculi
    0 references
    first-order theories
    0 references
    singular geometric rules
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references