Sciweavers

503 search results - page 17 / 101
» Interpolative Boolean Logic
Sort
View
MST
2006
120views more  MST 2006»
14 years 9 months ago
Exploiting Regularities for Boolean Function Synthesis
The "regularity" of a Boolean function can be exploited for decreasing its minimization time. It has already been shown that the notion of autosymmetry is a valid measure...
Anna Bernasconi, Valentina Ciriani, Fabrizio Lucci...
IFSA
2007
Springer
142views Fuzzy Logic» more  IFSA 2007»
15 years 3 months ago
A New Approach for Boolean Query Processing in Text Information Retrieval
The main objective of an information retrieval system is to be effective in providing a user with relevant information in response to a query. However, especially given the inform...
Leemon C. Baird III, Donald H. Kraft
PLILP
1994
Springer
15 years 1 months ago
clp(B): Combining Simplicity and Efficiency in Boolean Constraint Solving
We present the design and the implementation of clp(B): a boolean constraint solver inside the Constraint Logic Programming paradigm. This solver is based on local propagation meth...
Philippe Codognet, Daniel Diaz
CORR
2010
Springer
139views Education» more  CORR 2010»
14 years 9 months ago
The Complexity of Satisfiability for Sub-Boolean Fragments of ALC
The standard reasoning problem, concept satisfiability, in the basic description logic ALC is PSPACE-complete, and it is EXPTIMEcomplete in the presence of unrestricted axioms. Sev...
Arne Meier, Thomas Schneider 0002
FROCOS
2009
Springer
15 years 4 months ago
Putting ABox Updates into Action
When trying to apply recently developed approaches for updating Description Logic ABoxes in the context of an action programming language, one encounters two problems. First, upda...
Conrad Drescher, Hongkai Liu, Franz Baader, Steffe...