Volume 87, Number 1, 37-50, DOI: 10.1007/s11225-007-9075-4

Second-Order Quantifier Elimination in Higher-Order Contexts with Applications to the Semantical Analysis of Conditionals

Dov M. Gabbay and Andrzej Szałas

View Related Documents

Abstract

Second-order quantifier elimination in the context of classical logic emerged as a powerful technique in many applications, including the correspondence theory, relational databases, deductive and knowledge databases, knowledge representation, commonsense reasoning and approximate reasoning. In the current paper we first generalize the result of Nonnengart and Szałas [17] by allowing second-order variables to appear within higher-order contexts. Then we focus on a semantical analysis of conditionals, using the introduced technique and Gabbay’s semantics provided in [10] and substantially using a third-order accessibility relation. The analysis is done via finding correspondences between axioms involving conditionals and properties of the underlying third-order relation.

Keywords  conditionals - second-order quantifier elimination - higher-order relations

Presented by Wojciech Buszkowski

Fulltext Preview

Image of the first page of the fulltext document