Sciweavers

2062 search results - page 254 / 413
» Derivatives of Logical Formulas
Sort
View
VLDB
1989
ACM
88views Database» more  VLDB 1989»
15 years 10 months ago
On the design and implementation of information systems from deductive conceptual models
Deductive conceptualmodels(DCMs) aim at providing a complete specification of information systems,expressing only its logic component.It hasbeenshownthatDCMs have some advantagesw...
Antoni Olivé
138
Voted
CADE
1998
Springer
15 years 9 months ago
Rank/Activity: A Canonical Form for Binary Resolution
Abstract. The rank/activity restriction on binary resolution is introduced. It accepts only a single derivation tree from a large equivalence class of such trees. The equivalence c...
Joseph Douglas Horton, Bruce Spencer
162
Voted
CORR
2002
Springer
117views Education» more  CORR 2002»
15 years 6 months ago
Computing stable models: worst-case performance estimates
Abstract. We study algorithms for computing stable models of propositional logic programs and derive estimates on their worst-case performance that are asymptotically better than t...
Zbigniew Lonc, Miroslaw Truszczynski
CADE
2011
Springer
14 years 6 months ago
Compression of Propositional Resolution Proofs via Partial Regularization
This paper describes two algorithms for the compression of propositional resolution proofs. The first algorithm, RecyclePivotsWithIntersection, performs partial regularization, re...
Pascal Fontaine, Stephan Merz, Bruno Woltzenlogel ...
CVPR
2009
IEEE
17 years 1 months ago
What is a Camera?
This paper addresses the problem of characterizing a general class of cameras under reasonable, “linear” assumptions. Concretely, we use the formalism and terminology of cla...
Jean Ponce (Ecole Normale Superieure)