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