On Extensions and Variants of Dependence Logic : A study of intuitionistic connectives in the team semantics setting

Fan Yang

Työväentutkimus Vuosikirja · 2014 · 31 citations · 48 references

Full text

Open access

Concepts

Abstract

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.

References

48