Sciweavers

3 search results - page 1 / 1
» Extensionality and Restriction in Naive Set Theory
Sort
View
SLOGICA
2010
138views more  SLOGICA 2010»
13 years 3 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 3 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 9 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