Sciweavers

3 search results - page 1 / 1
» Extensionality and Restriction in Naive Set Theory
Sort
View
SLOGICA
2010
138views more  SLOGICA 2010»
13 years 4 months ago
Extensionality and Restriction in Naive Set Theory
Abstract. The naive set theory problem is to begin with a full comprehension axiom, and to find a logic strong enough to prove theorems, but weak enough not to prove everything. T...
Zach Weber
EDBT
2010
ACM
177views Database» more  EDBT 2010»
14 years 17 days ago
Bridging the gap between intensional and extensional query evaluation in probabilistic databases
There are two broad approaches to query evaluation over probabilistic databases: (1) Intensional Methods proceed by manipulating expressions over symbolic events associated with u...
Abhay Jha, Dan Olteanu, Dan Suciu
CAV
1999
Springer
119views Hardware» more  CAV 1999»
13 years 10 months ago
A Theory of Restrictions for Logics and Automata
BDDs and their algorithms implement a decision procedure for Quanti ed Propositional Logic. BDDs are a kind of acyclic automata. Unrestricted automata (recognizing unbounded string...
Nils Klarlund