Skip to main content
CenXiv.org
This website is in trial operation, support us!
We gratefully acknowledge support from all contributors.
Contribute
Donate
cenxiv logo > cs > arXiv:2510.14619

Help | Advanced Search

Computer Science > Logic in Computer Science

arXiv:2510.14619 (cs)
[Submitted on 16 Oct 2025 ]

Title: Problems and Consequences of Bilateral Notions of (Meta-)Derivability

Title: 双边可推导性(元)导出的問題與後果

Authors:Sara Ayhan
Abstract: A bilateralist take on proof-theoretic semantics can be understood as demanding of a proof system to display not only rules giving the connectives' provability conditions but also their refutability conditions. On such a view, then, a system with two derivability relations is obtained, which can be quite naturally expressed in a proof system of natural deduction but which faces obstacles in a sequent calculus representation. Since in a sequent calculus there are two derivability relations inherent, one expressed by the sequent sign and one by the horizontal lines holding between sequents, in a truly bilateral calculus both need to be dualized. While dualizing the sequent sign is rather straightforwardly corresponding to dualizing the horizontal lines in natural deduction, dualizing the horizontal lines in sequent calculus, uncovers problems that, as will be argued in this paper, shed light on deeper conceptual issues concerning an imbalance between the notions of proof vs. refutation. The roots of this problem will be further analyzed and possible solutions on how to retain a bilaterally desired balance in our system are presented.
Abstract: 对证明论语义的双边主义观点可以理解为要求一个证明系统不仅展示连接词的可证明条件,还要展示它们的可反驳条件。 在这种观点下,得到一个具有两种可推导关系的系统,这在自然演绎的证明系统中可以很自然地表达,但在序列演算表示中则面临障碍。 因为在序列演算中存在两种固有的可推导关系,一种由序列符号表示,另一种由序列之间的水平线表示,在真正的双边演算中,这两种都需要被对偶化。 虽然对偶化序列符号相当直接地对应于自然演绎中水平线的对偶化,但对偶化序列演算中的水平线却揭示了问题,这些问题将如本文所论证的那样,揭示出关于证明与反驳概念之间不平衡的更深层次的概念性问题。 这个问题的根源将进一步分析,并提出了如何在我们的系统中保持双边期望的平衡的可能解决方案。
Subjects: Logic in Computer Science (cs.LO) ; Logic (math.LO)
Cite as: arXiv:2510.14619 [cs.LO]
  (or arXiv:2510.14619v1 [cs.LO] for this version)
  https://doi.org/10.48550/arXiv.2510.14619
arXiv-issued DOI via DataCite
Journal reference: Erkenntnis, Published online: 13 October 2025
Related DOI: https://doi.org/10.1007/s10670-025-01004-9
DOI(s) linking to related resources

Submission history

From: Sara Ayhan [view email]
[v1] Thu, 16 Oct 2025 12:28:11 UTC (1,714 KB)
Full-text links:

Access Paper:

    View a PDF of the paper titled
  • View Chinese PDF
  • View PDF
license icon view license
Current browse context:
cs.LO
< prev   |   next >
new | recent | 2025-10
Change to browse by:
cs
math
math.LO

References & Citations

  • NASA ADS
  • Google Scholar
  • Semantic Scholar
a export BibTeX citation Loading...

BibTeX formatted citation

×
Data provided by:

Bookmark

BibSonomy logo Reddit logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)

Code, Data and Media Associated with this Article

alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)

Demos

Replicate (What is Replicate?)
Hugging Face Spaces (What is Spaces?)
TXYZ.AI (What is TXYZ.AI?)

Recommenders and Search Tools

Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
IArxiv Recommender (What is IArxiv?)
  • Author
  • Venue
  • Institution
  • Topic

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack

京ICP备2025123034号