DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2013 · 20 citations · 6 references
HumanitiesComputer ScienceMathematicsFormal MethodsLogicSemanticsMathematical LogicModel TheoryPhilosophy Of LogicGeneralized QuantifiersIndependence
We study the expressive power of fragments of inclusion and independence logic defined either by restricting the number of universal quantifiers or the arity of inclusion and independence atoms in formulas. Assuming the so-called lax semantics for these logics, we relate these fragments of inclusion and independence logic to familiar sublogics of existential second-order logic. We also show that, with respect to the stronger strict semantics, inclusion logic is equivalent to existential second-order logic.
6
Dependency Structures of Data Base Relationships.
William W. Armstrong · IFIP Congress · 1974 · 739 citations
Hierarchies in Dependence Logic
Arnaud Durand, Juha Kontinen · ACM Transactions on Computational Logic · 2012 · 37 citations
The Dynamics of Imperfect Information
Pietro Galliani · UvA-DARE (University of Amsterdam) · 2012 · 33 citations · Full text
Humanities, Mathematics, Game Theory +12