| 由一阶逻辑公式得到命题逻辑可满足性问题实例 |
| 其他题名 | generating sat instances from first-order formulas
|
| 黄拙; 张健
|
| 2005
|
| 发表期刊 | 软件学报
 |
| 卷号 | 16期号:3页码:327-335 |
| 摘要 | 命题逻辑可满足性(SAT)问题是计算机科学中的一个重要问题.近年来许多学者在这方面进行了大量的研究,提出了不少有效的算法.但是,很多实际问题如果用一组一阶逻辑公式来描述,往往更为自然.当解释的论域是一个固定大小的有限集合时,一阶逻辑公式的可满足性问题可以等价地归约为 SAT 问题.为了利用现有的高效 SAT工具,提出了一种从一阶逻辑公式生成 SAT 问题实例的算法,并描述了一个自动的转换工具,给出了相应的实验结果.还讨论了通过增加公式来消除同构从而减小搜索空间的一些方法.实验表明,这一算法是有效的,可以用来解决数学研究和实际应用中的许多问题. |
| 收录类别 | ei,cscd
|
| 关键词 | 可满足性问题
一阶逻辑
命题逻辑
Satisfiabilityproblem
First-orderlogic
Propositionallogic
|
| 部门归属 | 计算机科学国家重点实验室
|
| 语种 | 英语
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/3128
|
| 专题 | 基础软件与系统重点实验室
|
推荐引用方式
GB/T 7714 |
黄拙,张健. 由一阶逻辑公式得到命题逻辑可满足性问题实例[J]. 软件学报,2005,16(3):327-335.
|
| APA |
黄拙,&张健.(2005).由一阶逻辑公式得到命题逻辑可满足性问题实例.软件学报,16(3),327-335.
|
| MLA |
黄拙,et al."由一阶逻辑公式得到命题逻辑可满足性问题实例".软件学报 16.3(2005):327-335.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论