Institutional Repository
| 由一阶逻辑公式得到命题逻辑可满足性问题实例 | |
| Alternative Title | generating sat instances from first-order formulas |
| 黄拙; 张健 | |
| 2005 | |
| Source | 软件学报
 |
| Volume | 16Issue:3Pages:327-335 |
| English Abstract | 命题逻辑可满足性(SAT)问题是计算机科学中的一个重要问题.近年来许多学者在这方面进行了大量的研究,提出了不少有效的算法.但是,很多实际问题如果用一组一阶逻辑公式来描述,往往更为自然.当解释的论域是一个固定大小的有限集合时,一阶逻辑公式的可满足性问题可以等价地归约为 SAT 问题.为了利用现有的高效 SAT工具,提出了一种从一阶逻辑公式生成 SAT 问题实例的算法,并描述了一个自动的转换工具,给出了相应的实验结果.还讨论了通过增加公式来消除同构从而减小搜索空间的一些方法.实验表明,这一算法是有效的,可以用来解决数学研究和实际应用中的许多问题. |
| Indexed Type | ei,cscd |
| Keyword | 可满足性问题 一阶逻辑 命题逻辑 Satisfiabilityproblem First-orderlogic Propositionallogic |
| Department | 计算机科学国家重点实验室 |
| Language | 英语 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/3128 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 黄拙,张健. 由一阶逻辑公式得到命题逻辑可满足性问题实例[J]. 软件学报,2005,16(3):327-335. |
| APA | 黄拙,&张健.(2005).由一阶逻辑公式得到命题逻辑可满足性问题实例.软件学报,16(3),327-335. |
| MLA | 黄拙,et al."由一阶逻辑公式得到命题逻辑可满足性问题实例".软件学报 16.3(2005):327-335. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 20051603327.pdf（1019KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment