Työväentutkimus Vuosikirja · 2014 · 31 citations · 48 references
Open access
HumanitiesMathematicsKnowledge RepresentationLogicSemanticsCompositional SemanticsIntuitionistic LogicCoordination SemanticsDependence RelationsIntuitionistic Truth
Dependence logic is a new logic which incorporates the notion of dependence , as well as independence between variables into first-order logic. In this thesis, we study extensions and variants of dependence logic on the first-order, propositional and modal level. In particular, the role of intuitionistic connectives in this setting is emphasized. \n\nWe obtain, among others, the following results: 1. First-order intuitionistic dependence logic is proved to have the same expressive power as the full second-order logic. 2. Complete axiomatizations for propositional dependence logic and its variants are obtained. 3. The complexity of model checking problem for modal intuitionistic dependence logic is analyzed.
48
Dependency Structures of Data Base Relationships.
William W. Armstrong · IFIP Congress · 1974 · 739 citations
Relational queries computable in polynomial time
Neil Immerman · Information and Control · 1986 · 648 citations
The Logic of Bunched Implications
Peter W. O’Hearn, David Pym · Bulletin of Symbolic Logic · 1999 · 474 citations
Humanities, Mathematics, Logic +12