首页 正文

Reinterpreting Dependency Schemes: Soundness Meets Incompleteness in DQBF

{{output}}
Dependency quantified Boolean formulas (DQBF) and QBF dependency schemes have been treated separately in the literature, even though both treatments extend QBF by replacing the linear order of the quantifier prefix with a partial order. We propose to merge the... ...