Work

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

Year: 2014
Type: dissertation
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. We 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.
Author: Fan Yang
Language: English
Open Access status: green
OpenAlex ID: W1497136262
Cites: 76
Cited by: 39
Related to: 10