PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 5, 2026Journal of Logic Language and Information0 citationsOpen Access

The Relational Syllogistic in the Quantified Argument Calculus

View Full Paper
HYHongkai Yin

Key Points

  • This work aims to explore the relational syllogistic within the framework of the Quantified Argument Calculus.
  • Developed a truth-valuational semantics for relational syllogistic.
  • Formulated a sound and complete tableau calculus for the fragment.
  • Applied techniques for analyzing and transforming tableaux to address the satisfiability problem.
  • Proved that the satisfiability problem for relational syllogistic is decidable.
  • Established that the problem is NLogSpace-complete regardless of predicate order.
  • Demonstrated the existence of a proof system with syllogistic rules when singular arguments are absent.

Abstract

Abstract We investigate the relational syllogistic as a fragment of the Quantified Argument Calculus (Quarc). The language contains polyadic predicates (together with their reordered forms) and singular terms. A truth-valuational semantics is provided for the fragment. A sound and complete tableau calculus is formulated, which is the first time semantic tableau is used in the study of Quarc. With certain techniques for analyzing and transforming tableaux, we prove that the satisfiability problem is decidable and is NLogSpace -complete with or without reordered predicates. Besides, when singular arguments are absent, the logic also admits a proof system consisting of syllogistic rules.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Hongkai Yin (2026) studied this question.

synapsesocial.com/papers/698435d5f1d9ada3c1fb520ehttps://doi.org/10.1007/s10849-026-09452-4
Ask AI
Helpful
Bookmark
Share
View Full Paper