The Computer Science Colloquium

Thursday, May 6, 4:15pm, room 9204/05



Ivan Varzinczak
(Meraka Institute, Pretoria, South Africa)

"Pertinence Construed Modally"

    Capturing the notion of pertinence or relevance in logic is usually attempted at the meta-level. It can be induced either by specific extra information, or by general philosophical principles. In this work we pay attention to both these origins. We present a semantic modal interpretation of the idea that there are two distinct relationships between a premise and a conclusion that are pertinent to each other: of semantic entailment in the forward direction from A to B, and of semantic constraint in the backward direction from B to A. Unpacking the notion of pertinence into these two semantic components yields a class of entailment relations with appealing properties.

We define an entailment relation via a modal logic, and investigate its behaviour as a viable candidate for capturing the notion of pertinence. This approach allows us to deal with a number of paradoxes of material and strict implication (e.g. positive paradox), as well as some counter-intuitive properties of classical (and modal) entailment (e.g. explosiveness and disjunctive syllogism), in a satisfactory way. Furthermore, the resulting logic is infra-modal, non-monotonic, and allows for non-trivial reasoning with inconsistencies.

The Colloquium is supported by generous contributions from the Bloomberg, Information Builders, Inc., and Netlogic, Inc.

       


365 Fifth Ave, New York City 10016 | Room 4319 | Phone: 212.817.8190 | Fax: 212.817.1510 | compsci@gc.cuny.edu