7 citations · 9 across the 3 of their papers we have counts for
Showing 2011 · cs.LOShow all
2 papers · 2 filters
cs.LO2011
Dependence logic with a majority quantifier
Arnaud Durand, Johannes Ebbing, Juha Kontinen +1
We study the extension of dependence logic D by a majority quantifier M over finite structures. We show that the resulting logic is equi-expressive with the extension of second-ord…
cs.LO2011★ 2 cited
Complexity of Model Checking for Modal Dependence Logic
Johannes Ebbing, Peter Lohmann
Modal dependence logic (MDL) was introduced recently by Väänänen. It enhances the basic modal language by an operator =(). For propositional variables p_1,...,p_n the atomic formul…