<p>Alongside the sequent calculus for Classical Core Logic <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11225_2025_10192_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="22" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {C}}^+\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">C</mi> </mrow> <mo>+</mo> </msup> </math></EquationSource> </InlineEquation> we set forth some new sequent calculi that we call <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11225_2025_10192_Article_IEq2.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {T}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="double-struck">T</mi> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11225_2025_10192_Article_IEq3.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {C}}^{++}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">C</mi> </mrow> <mrow> <mo>+</mo> <mo>+</mo> </mrow> </msup> </math></EquationSource> </InlineEquation>, and <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11225_2025_10192_Article_IEq4.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {K}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="double-struck">K</mi> </math></EquationSource> </InlineEquation>. <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11225_2025_10192_Article_IEq2.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {T}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="double-struck">T</mi> </math></EquationSource> </InlineEquation> encodes truth-tabular reasoning; <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11225_2025_10192_Article_IEq3.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {C}}^{++}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">C</mi> </mrow> <mrow> <mo>+</mo> <mo>+</mo> </mrow> </msup> </math></EquationSource> </InlineEquation> classicizes Core Logic <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11225_2025_10192_Article_IEq7.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {C}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="double-struck">C</mi> </math></EquationSource> </InlineEquation> by having multiple succedents; and <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11225_2025_10192_Article_IEq4.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {K}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="double-struck">K</mi> </math></EquationSource> </InlineEquation> is a cut-free sequent calculus inspired by insights of Ketonen. Our aim is to establish that <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11225_2025_10192_Article_IEq3.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathbb {C}}^{++}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">C</mi> </mrow> <mrow> <mo>+</mo> <mo>+</mo> </mrow> </msup> </math></EquationSource> </InlineEquation> is weakly complete, and to do so in a way that makes no use of standard semantic notions <i>or</i> the rule of Cut. All the concepts defined and applied in the course of this study will be proof-theoretic, turning on rules of inference as meaning-constitutive. It is intended to be a contribution to the program of proof-theoretic semantics, from the distinctive vantage point of the Core logician.</p>

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

A Proof-Theoretic Completeness Proof for Propositional Classical Core Logic

  • Neil Tennant

摘要

Alongside the sequent calculus for Classical Core Logic \({\mathbb {C}}^+\) C + we set forth some new sequent calculi that we call \({\mathbb {T}}\) T , \({\mathbb {C}}^{++}\) C + + , and \({\mathbb {K}}\) K . \({\mathbb {T}}\) T encodes truth-tabular reasoning; \({\mathbb {C}}^{++}\) C + + classicizes Core Logic \({\mathbb {C}}\) C by having multiple succedents; and \({\mathbb {K}}\) K is a cut-free sequent calculus inspired by insights of Ketonen. Our aim is to establish that \({\mathbb {C}}^{++}\) C + + is weakly complete, and to do so in a way that makes no use of standard semantic notions or the rule of Cut. All the concepts defined and applied in the course of this study will be proof-theoretic, turning on rules of inference as meaning-constitutive. It is intended to be a contribution to the program of proof-theoretic semantics, from the distinctive vantage point of the Core logician.