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.| 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.


