A theory U interprets a theory V in the sense of Tarski-Mostowski Robinson roughly when there is a structure preserving translation j so that under this translation any theorem of V becomes a theorem of U , in symbols: ∃j ∀ϕ(V ⊢ ϕ → U ⊢ ϕ_j ). Very similar to provability logic we can thus define the propositional interpretability logic of a theory IL(T ). Even though interpretability is a Σ⁰_3 complete notion, IL(T) is often a PSPACE decidable logic. Since its introduction in the 1980’s, the modal theory of interpretability logics and related has become a mature field with so-called Veltman frames and models being the predominant relational semantics. Contrary to the case of provability logic, different sound theories can have different corresponding interpretability logics. These different logics are typically defined by adding axiom schemes over a base logic IL and over IL-frames these schemes give rise to so-called frame conditions and correspondences. Not all frame conditions are however modally definable. Ad-hoc methods aside, a general way of characterising modal definability is given by a so-called Goldblatt-Thomason Theorem. In this paper we comment on the proof of such a new theorem in the realm of interpretability logic with a special focus on the new techniques required.

On the Goldblatt-Thomason theorem for interpretability logic / Frigola González, F., Joosten Joost, J., Navarro Arroyo, V., Perini Brogi, C.. - In: THE BULLETIN OF SYMBOLIC LOGIC. - ISSN 1079-8986. - (In corso di stampa).

On the Goldblatt-Thomason theorem for interpretability logic

Perini Brogi Cosimo
In corso di stampa

Abstract

A theory U interprets a theory V in the sense of Tarski-Mostowski Robinson roughly when there is a structure preserving translation j so that under this translation any theorem of V becomes a theorem of U , in symbols: ∃j ∀ϕ(V ⊢ ϕ → U ⊢ ϕ_j ). Very similar to provability logic we can thus define the propositional interpretability logic of a theory IL(T ). Even though interpretability is a Σ⁰_3 complete notion, IL(T) is often a PSPACE decidable logic. Since its introduction in the 1980’s, the modal theory of interpretability logics and related has become a mature field with so-called Veltman frames and models being the predominant relational semantics. Contrary to the case of provability logic, different sound theories can have different corresponding interpretability logics. These different logics are typically defined by adding axiom schemes over a base logic IL and over IL-frames these schemes give rise to so-called frame conditions and correspondences. Not all frame conditions are however modally definable. Ad-hoc methods aside, a general way of characterising modal definability is given by a so-called Goldblatt-Thomason Theorem. In this paper we comment on the proof of such a new theorem in the realm of interpretability logic with a special focus on the new techniques required.
In corso di stampa
File in questo prodotto:
File Dimensione Formato  
Frigola.pdf

embargo fino al 31/10/2027

Descrizione: On the Goldblatt-Thomason theorem for interpretability logic
Tipologia: Abstract
Licenza: Non specificato
Dimensione 139.29 kB
Formato Adobe PDF
139.29 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/43738
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • OpenAlex ND
social impact