瓦莱里·巴拉巴诺夫;蒋慧菊凯瑟琳;蒋洁红·罗兰 汉金量词和布尔公式。 （英语） Zbl 1273.03046号 Cimatti，Alessandro（编辑）等人，《可满足性测试的理论和应用——2012年SAT》。第15届国际会议，意大利特伦托，2012年6月17日至20日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-31611-1/pbk）。计算机科学课堂讲稿7317，129-142（2012）。 摘要：汉金量词应用于布尔公式时，产生了所谓的依赖性量化布尔公式（DQBF），提供了简洁的描述能力，可以指定变量依赖性。尽管DQBF在信息不完全的游戏、输入依赖受限的逻辑合成等方面有着天然的应用，但它仍然是一个相对未被探索的课题。本文研究了它们的基本性质，包括公式否定和补足、公式展开、prenex和non-renex形式转换。特别地，所提出的DQBF公式是从Skolem函数模型和Herbrand函数反模型的综合角度建立的。关于整个系列，请参见[Zbl 1268.68009号]. 引用于2文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03C80号 带有额外量词和运算符的逻辑 PDF格式BibTeX公司 XML格式引用 \textit｛V.Balabanov｝等人，Lect。注释计算。科学。7317、129--142（2012；Zbl 1273.03046） 全文： 内政部