由一阶逻辑公式得到命题逻辑可满足性问题实例
文献类型：期刊论文
| 作者 | 黄拙 ; 张健 |
| 刊名 | 软件学报
 |
| 出版日期 | 2005 |
| 卷号 | 16期号:3页码:327-335 |
| 关键词 | 可满足性问题 一阶逻辑 命题逻辑 satisfiabilityproblem first-orderlogic propositionallogic |
| 其他题名 | generating sat instances from first-order formulas |
| 中文摘要 | 命题逻辑可满足性(SAT)问题是计算机科学中的一个重要问题.近年来许多学者在这方面进行了大量的研究,提出了不少有效的算法.但是,很多实际问题如果用一组一阶逻辑公式来描述,往往更为自然.当解释的论域是一个固定大小的有限集合时,一阶逻辑公式的可满足性问题可以等价地归约为 SAT 问题.为了利用现有的高效 SAT工具,提出了一种从一阶逻辑公式生成 SAT 问题实例的算法,并描述了一个自动的转换工具,给出了相应的实验结果.还讨论了通过增加公式来消除同构从而减小搜索空间的一些方法.实验表明,这一算法是有效的,可以用来解决数学研究和实际应用中的许多问题. |
| 收录类别 | ei,cscd |
| 语种 | 英语 |
| 公开日期 | 2010-08-11 |
| 源URL | [http://124.16.136.157/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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。