Quantitative Logic Reasoning

05/14/2019
by   Marcelo Finger, et al.
0

In this paper we show several similarities among logic systems that deal simultaneously with deductive and quantitative inference. We claim it is appropriate to call the tasks those systems perform as Quantitative Logic Reasoning. Analogous properties hold throughout that class, for whose members there exists a set of linear algebraic techniques applicable in the study of satisfiability decision problems. In this presentation, we consider as Quantitative Logic Reasoning the tasks performed by propositional Probabilistic Logic; first-order logic with counting quantifiers over a fragment containing unary and limited binary predicates; and propositional Lukasiewicz Infinitely-valued Probabilistic Logic

READ FULL TEXT
research
03/23/2021

On Counting Propositional Logic

We study counting propositional logic as an extension of propositional l...
research
05/16/2022

Efficient Knowledge Compilation Beyond Weighted Model Counting

Quantitative extensions of logic programming often require the solution ...
research
09/03/2018

A logic-algebraic tool for reasoning with Knowledge-Based Systems

A detailed exposition of foundations of a logic-algebraic model for reas...
research
12/03/2017

The Complexity of Satisfiability in Non-Iterated and Iterated Probabilistic Logics

Let L be some extension of classical propositional logic. The non-iterat...
research
02/02/2023

Propositional Logics for the Lawvere Quantale

Lawvere showed that generalised metric spaces are categories enriched ov...
research
10/08/2019

Understanding the Expressive Power of Unhygienic Substitution in Metaprogramming via Combinatory Logic

Recent work on combinatory logic demonstrates a compositional translatio...
research
05/10/2020

Verification of Quantitative Hyperproperties Using Trace Enumeration Relations

Many important cryptographic primitives offer probabilistic guarantees o...

Please sign up or login with your details

Forgot password? Click here to reset