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
      0 references
      22 April 2003
      0 references
      modal logic
      0 references
      interpolation
      0 references
      first-order S5
      0 references
      propositional quantifiers
      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

      Identifiers