Validity and Entailment in Modal and Propositional Dependence Logics

The computational properties of modal and propositional dependence logics have been extensively studied over the past few years, starting from a result by Sevenster showing NEXPTIME-completeness of the satisfiability problem for modal dependence logic. Thus far, however, the validity and entailment...

Full description

Bibliographic Details
Main Author: Miika Hannula
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2019-04-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4215/pdf