Computing the Maximal Boolean Complexity of Families of Aristotelian Diagrams

Journal of Logic and Computation 28 (6):1323-1339 (2018)
  Copy   BIBTEX

Abstract

© The Author 2018. Published by Oxford University Press. All rights reserved. Logical geometry provides a broad framework for systematically studying the logical properties of Aristotelian diagrams. The main aim of this paper is to present and illustrate the foundations of a computational approach to logical geometry. In particular, after briefly discussing some key notions from logical geometry, I describe a logical problem concerning Aristotelian diagrams that is of considerable theoretical importance, viz. the task of finding the maximal Boolean complexity of a given family of Aristotelian diagrams, and I then present and discuss a simple algorithm for automatically solving this task. This algorithm is naturally implemented within the paradigm of logic programming. In order to illustrate the theoretical fruitfulness of this algorithm, I also show how it sheds new light on several well-known families of Aristotelian diagrams.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,612

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

The Interaction between Logic and Geometry in Aristotelian Diagrams.Lorenz6 Demey & Hans5 Smessaert - 2016 - Diagrammatic Representation and Inference, Diagrams 9781:67 - 82.
Metalogical Decorations of Logical Diagrams.Lorenz Demey & Hans Smessaert - 2016 - Logica Universalis 10 (2-3):233-292.
Logical Geometries and Information in the Square of Oppositions.Hans Smessaert & Lorenz Demey - 2014 - Journal of Logic, Language and Information 23 (4):527-565.

Analytics

Added to PP
2020-04-08

Downloads
13 (#288,494)

6 months
5 (#1,552,255)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

References found in this work

No references found.

Add more references