<p>In this paper, we define algebraic semantics for interpretability logics, which are a family of logics which extend modal provability logic <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\textbf{GL}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="bold">GL</mi> </math></EquationSource> </InlineEquation> and which are aimed to formalize the notion of relative interpretability between arithmetical theories. The standard Kripke-like semantics for these logics, called Veltman semantics, lacks completeness for some extensions of the basic system <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\textbf{IL}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="bold">IL</mi> </math></EquationSource> </InlineEquation>. We define the notion of interpretability algebras and we show that Veltman semantics is just a special case of this semantics by showing that each Veltman frame corresponds to a particular interpretability algebra. We also show that the basic system <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\textbf{IL}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="bold">IL</mi> </math></EquationSource> </InlineEquation> is complete with respect to the class of all interpretability algebras defined in this paper. Moreover, every extension of <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\textbf{IL}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="bold">IL</mi> </math></EquationSource> </InlineEquation> is sound and complete with respect to an appropriate class of interpretability algebras.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Algebraic Semantics for Interpretability Logics

  • Teo Šestak

摘要

In this paper, we define algebraic semantics for interpretability logics, which are a family of logics which extend modal provability logic \(\textbf{GL}\) GL and which are aimed to formalize the notion of relative interpretability between arithmetical theories. The standard Kripke-like semantics for these logics, called Veltman semantics, lacks completeness for some extensions of the basic system \(\textbf{IL}\) IL . We define the notion of interpretability algebras and we show that Veltman semantics is just a special case of this semantics by showing that each Veltman frame corresponds to a particular interpretability algebra. We also show that the basic system \(\textbf{IL}\) IL is complete with respect to the class of all interpretability algebras defined in this paper. Moreover, every extension of \(\textbf{IL}\) IL is sound and complete with respect to an appropriate class of interpretability algebras.