Interpolation in 16-Valued Trilattice Logics

Reinhard Muskens, Stefan Wintein

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
13 Downloads (Pure)

Abstract

In a recent paper we have defined an analytic tableau calculus PL16 for a functionally complete extension of Shramko and Wansing’s logic based on the trilattice SIXTEEN3. This calculus makes it possible to define syntactic entailment relations that capture central semantic relations of the logic—such as the relations , , and that each correspond to a lattice order in SIXTEEN3; and , the intersection of and . It turns out that our method of characterising these semantic relations—as intersections of auxiliary relations that can be captured with the help of a single calculus—lends itself well to proving interpolation. All entailment relations just mentioned have the interpolation property, not only when they are defined with respect to a functionally complete language, but also in a range of cases where less expressive languages are considered. For example, we will show that , when restricted to Ltf, the language originally considered by Shramko and Wansing, enjoys interpolation. This answers a question that was recently posed by M. Takano.
Original languageEnglish
Pages (from-to)1-26
JournalStudia Logica
DOIs
Publication statusPublished - 2017

Keywords

  • Interpolation
  • 16-Valued logic
  • Trilattice SIXTEEN3
  • Multiple tree calculus

Fingerprint Dive into the research topics of 'Interpolation in 16-Valued Trilattice Logics'. Together they form a unique fingerprint.

  • Cite this