Interpolation for first order S5 (Q3149986)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1808608
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Interpolation for first order S5 |
scientific article; zbMATH DE number 1808608 |
Statements
Interpolation for first order S5 (English)
0 references
22 April 2003
0 references
modal logic
0 references
interpolation
0 references
first-order S5
0 references
propositional quantifiers
0 references
0.8599115
0 references
0.84481645
0 references
0.83395946
0 references
0.83330894
0 references
0.8252035
0 references
It is well known that the interpolation theorem can be proved for many first-order modal logics, but S5 is a notable exception. In this paper, the author gives us a proof of the interpolation theorem for first-order S5 provided the logic is extended in order to contain propositional quantifiers. The proof method is based on prefixed tableaux [see \textit{M. Fitting}, First-order logic and automated theorem proving. 2nd ed. New York: Springer (1996; Zbl 0848.68101)]. In a tableau proof of \(A\to B\), the author shows how to build an interpolant from the closed tableau. To this end, a formula called quasi interpolant is obtained for the initial set of the tableau. Finally, this quasi interpolant is converted in a real interpolant for the proposed formula \(A\to B\).
0 references