<p>As part of a broader family of logics, [<CitationRef CitationID="CR2">2</CitationRef>, <CitationRef CitationID="CR4">4</CitationRef>] introduced two key logical systems: <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathsf {iK_d}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="sans-serif">iK</mi> <mi mathvariant="sans-serif">d</mi> </msub> </math></EquationSource> </InlineEquation>, which encapsulates the basic logical structure of dynamic topological systems, and <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\mathsf {iK_{d*}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mmultiscripts> <mi mathvariant="sans-serif">iK</mi> <mrow> <mi mathvariant="sans-serif">d</mi> <mrow /> <mo>∗</mo> </mrow> <mrow /> </mmultiscripts> </math></EquationSource> </InlineEquation>, which provides a well-behaved yet sufficiently general framework for an abstract notion of implication. These logics have been thoroughly examined through their algebraic, Kripke-style, and topological semantics.</p><p>To complement these investigations with their missing proof-theoretic analysis, this paper introduces a cut-free G3-style sequent calculus for <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathsf {iK_d}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="sans-serif">iK</mi> <mi mathvariant="sans-serif">d</mi> </msub> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathsf {iK_{d*}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mmultiscripts> <mi mathvariant="sans-serif">iK</mi> <mrow> <mi mathvariant="sans-serif">d</mi> <mrow /> <mo>∗</mo> </mrow> <mrow /> </mmultiscripts> </math></EquationSource> </InlineEquation>. Using these systems, we prove that they satisfy the disjunction property and, more broadly, admit a generalization of Visser’s rules. Additionally, we establish that <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\mathsf {iK_d}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="sans-serif">iK</mi> <mi mathvariant="sans-serif">d</mi> </msub> </math></EquationSource> </InlineEquation> enjoys the Craig interpolation property and that its sequent system possesses the deductive interpolation property.</p>

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

A Cut-free Sequent Calculus for Basic Intuitionistic Dynamic Topological Logic

  • Amirhossein Akbar Tabatabai,
  • Majid Alizadeh,
  • Alireza Mahmoudian

摘要

As part of a broader family of logics, [2, 4] introduced two key logical systems: \(\mathsf {iK_d}\) iK d , which encapsulates the basic logical structure of dynamic topological systems, and \(\mathsf {iK_{d*}}\) iK d , which provides a well-behaved yet sufficiently general framework for an abstract notion of implication. These logics have been thoroughly examined through their algebraic, Kripke-style, and topological semantics.

To complement these investigations with their missing proof-theoretic analysis, this paper introduces a cut-free G3-style sequent calculus for \(\mathsf {iK_d}\) iK d and \(\mathsf {iK_{d*}}\) iK d . Using these systems, we prove that they satisfy the disjunction property and, more broadly, admit a generalization of Visser’s rules. Additionally, we establish that \(\mathsf {iK_d}\) iK d enjoys the Craig interpolation property and that its sequent system possesses the deductive interpolation property.