Abstract
The relational syllogistic extends the classical syllogistic by allowing predicate phrases of the forms “rs every q”, “rs some q” and their negations, where q is a common (count) noun and r a transitive verb. It is known that both the classical and relational syllogistic admit a finite set of syllogism-like rules whose associated derivation relation is sound and complete (the latter only when reductio ad absurdum is allowed). In this article, we extend the classical and relational syllogistic by allowing ‘guarded’ predicate phrases of the form “rs only qs”, and their negations. We show that, in both cases, the resulting logic is pspace-complete. It follows, on the assumption that \(\textsc {nptime}\ne \textsc {pspace}\), that neither extension admits a finite set of syllogism-like rules whose associated derivation relation is sound and complete, even when reductio ad absurdum is allowed. We also show that further extending these systems with noun-complementation in sentence-subjects results in logics which are exptime-complete.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Andréka, H., Németi, I., & van Benthem, J. (1998). Modal languages and bounded fragments of predicate logic. Journal of Philosophical Logic, 27, 217–274.
Corcoran, J. (1972). Completeness of an ancient logic. Journal of Symbolic Logic, 37(4), 696–702.
Grädel, E. (1999). On the restraining power of guards. Journal of Symbolic Logic, 64(4), 1719–1742.
Kozen, D. (2006). Theory of computation. Texts in computer science. London: Springer.
Leitsch, A. (1997). The resolution calculus. Texts in theoretical computer science. Berlin: Springer.
Pratt-Hartmann, I., & Moss, L. (2009). Logics for the relational syllogistic. Review of Symbolic Logic, 2(4), 647–683.
Reichenbach, H. (1952). The syllogism revised. Philosophy of Science, 19(1), 1–16.
Smiley, T. (1973). What is a syllogism? Journal of Philosophical Logic, 2, 135–154.
Acknowledgements
The author would like to thank Lawrence S. Moss for his comments on an early draft of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Pratt-Hartmann, I. (2021). Adding Guarded Constructions to the Syllogistic. In: Madarász, J., Székely, G. (eds) Hajnal Andréka and István Németi on Unity of Science. Outstanding Contributions to Logic, vol 19. Springer, Cham. https://doi.org/10.1007/978-3-030-64187-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-64187-0_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-64186-3
Online ISBN: 978-3-030-64187-0
eBook Packages: Religion and PhilosophyPhilosophy and Religion (R0)