Combinatorial Bitstring Semantics for Arbitrary Logical Fragments

Journal of Philosophical Logic 47 (2):325-363 (2018)
  Copy   BIBTEX

Abstract

Logical geometry systematically studies Aristotelian diagrams, such as the classical square of oppositions and its extensions. These investigations rely heavily on the use of bitstrings, which are compact combinatorial representations of formulas that allow us to quickly determine their Aristotelian relations. However, because of their general nature, bitstrings can be applied to a wide variety of topics in philosophical logic beyond those of logical geometry. Hence, the main aim of this paper is to present a systematic technique for assigning bitstrings to arbitrary finite fragments of formulas in arbitrary logical systems, and to study the logical and combinatorial properties of this technique. It is based on the partition of logical space that is induced by a given fragment, and sheds new light on a number of interesting issues, such as the logic-dependence of the Aristotelian relations and the subtle interplay between the Aristotelian and Boolean structure of logical fragments. Finally, the bitstring technique also allows us to systematically analyze fragments from contemporary logical systems, such as public announcement logic, which could not be done before.

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A Bitstring Semantics for Calculus CL.Fabien Schang & Jens Lemanski - 2022 - In Jean-Yves Beziau & Ioannis Vandoulakis, The Exoteric Square of Opposition. Birkhauser. pp. 171–193.
Logical Geometries and Information in the Square of Oppositions.Hans Smessaert & Lorenz Demey - 2014 - Journal of Logic, Language and Information 23 (4):527-565.
On the Logical Geometry of Geometric Angles.Hans Smessaert & Lorenz Demey - 2022 - Logica Universalis 16 (4):581-601.
An Arithmetization of Logical Oppositions.Fabien Schang - 2016 - In Jean-Yves Béziau & Gianfranco Basti, The Square of Opposition: A Cornerstone of Thought (Studies in Universal Logic). Cham, Switzerland: Birkhäuser. pp. 215-237.
The Interaction between Logic and Geometry in Aristotelian Diagrams.Lorenz6 Demey & Hans5 Smessaert - 2016 - Diagrammatic Representation and Inference, Diagrams 9781:67-82.

Analytics

Added to PP
2017-03-11

Downloads
123 (#375,163)

6 months
30 (#312,692)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

References found in this work

Modal Logic: An Introduction.Brian F. Chellas - 1980 - New York: Cambridge University Press.
Symbolic Logic.Lewis Carroll - 2018 - Createspace Independent Publishing Platform.
A Natural History of Negation.Laurence R. Horn - 1989 - University of Chicago Press.

View all 47 references / Add more references