Sciweavers

2067 search results - page 8 / 414
» Logics of propositional control
Sort
View
FROCOS
2007
Springer
15 years 3 months ago
Noetherianity and Combination Problems
In abstract algebra, a structure is said to be Noetherian if it does not admit infinite strictly ascending chains of congruences. In this paper, we adapt this notion to first-ord...
Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, D...
SBIA
2004
Springer
15 years 2 months ago
Towards Polynomial Approximations of Full Propositional Logic
Abstract. The aim of this paper is to study a family of logics that approximates classical inference, in which every step in the approximation can be decided in polynomial time. Fo...
Marcelo Finger
ICDT
2009
ACM
127views Database» more  ICDT 2009»
15 years 4 months ago
A logical account of uncertain databases based on linear logic
A formal semantics of uncertain databases typically takes an algebraic approach by mapping an uncertain database to a set of relational databases, or possible worlds. We present a...
Sungwoo Park, Seung-won Hwang
CORR
2011
Springer
126views Education» more  CORR 2011»
14 years 1 months ago
New Polynomial Classes for Logic-Based Abduction
We address the problem of propositional logic-based abduction, i.e., the problem of searching for a best explanation for a given propositional observation according to a given pro...
Bruno Zanuttini