Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-23T01:07:03.228Z Has data issue: false hasContentIssue false

SYLLOGISTIC LOGIC WITH CARDINALITY COMPARISONS, ON INFINITE SETS

Published online by Cambridge University Press:  05 June 2018

LAWRENCE S. MOSS*
Affiliation:
Department of Mathematics, Indiana University
SELÇUK TOPAL*
Affiliation:
Department of Mathematics, Bitlis Eren University
*
*DEPARTMENT OF MATHEMATICS INDIANA UNIVERSITY BLOOMINGTON, IN, USA E-mail: [email protected]
DEPARTMENT OF MATHEMATICS BITLIS EREN UNIVERSITY BITLIS, TURKEY E-mail: [email protected]

Abstract

This article enlarges classical syllogistic logic with assertions having to do with comparisons between the sizes of sets. So it concerns a logical system whose sentences are of the following forms: All x are y and Some x are y, There are at least as many x as y, and There are more x than y. Here x and y range over subsets (not elements) of a given infinite set. Moreover, x and y may appear complemented (i.e., as $\bar{x}$ and $\bar{y}$), with the natural meaning. We formulate a logic for our language that is based on the classical syllogistic. The main result is a soundness/completeness theorem. There are efficient algorithms for proof search and model construction.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2018 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

BIBLIOGRAPHY

Moss, L. S. (2008). Completeness theorems for syllogistic fragments. In Hamm, F. and Kepser, S., editors. Logics for Linguistic Structures. Berlin: Mouton de Gruyter, pp. 143173.Google Scholar
Moss, L. S. (2016). Syllogistic logic with cardinality comparisons. In Bimbo, K., editor. J. Michael Dunn on Information Based Logics. Outstanding Contributions to Logic. Cham, Switzerland: Springer, pp. 391415.CrossRefGoogle Scholar
Pratt-Hartmann, I. & Moss, L. S. (2009). Logics for the relational syllogistic. Review of Symbolic Logic, 2(4), 647683.CrossRefGoogle Scholar