猛虎

LTUR:Horn公式的简化线性时间单位分解算法及其计算机实现。命题演算中Horn表达式的可满足性检验是逻辑程序设计领域的一个基本问题。其中一个事实是命题Horn公式的基本求解技术已经被证明是设计一些基于谓词逻辑的语言(如Hornlog[J。H。加里尔和S。拉茨,J。逻辑程序。4119-155(1987年;Zbl 0641.68145)]。本文提出了一种简化的推导线性时间算法的方法,避免了以前已知的许多复杂描述。此外,本文最后提供了一个完整的、随时可用的计算机代码,并对必要的数据结构进行了详细的分析。


zbMATH中的参考文献(参考文献40篇文章,1标准件)

显示第1到第20个结果,共40个。
按年份排序(引用)
  1. 布朗,克里斯托弗W。;Vale Enriquez,Fernando:从简化到非线性实多项式约束的部分理论解算器(2020)
  2. Al-Saedi,巴拉西姆;奥里维尔,福德莱诺;Gr公司é甲状腺肿,É风险投资委员会;马祖,贝特朗;南非ïs、 Lakhdar:关于SAT的一些UP基多项式片段(2017)
  3. 格特洛布,乔治;科赫,克里斯托夫;数据和数据推理规则
  4. čera,Petr:Hydras:一般图的复杂性和树的一个子类(2017)
  5. 阿里夫,M。票价;门奇ía、 卡洛斯;伊格纳蒂耶夫,亚历克赛;曼蒂,诺伯特;体育课ñ阿洛扎,拉斐尔;Marques Silva,Joao:BEACON:一种高效的基于SAT的调试工具(\mathcalEL^+)本体论(2016)
  6. 席尔瓦侯爵,乔奥;伊格纳蒂耶夫,亚历克赛;门奇ía、 卡洛斯;体育课ñaloza,Rafael:《不一致Horn公式的有效推理》(2016)
  7. 阿里夫,M。票价_ ;_门奇ía、 卡洛斯;Marques Silva,Joao:Horn公式的有效MUS计数及其在公理精确定位中的应用(2015)
  8. 门奇ía、 卡洛斯;普雷维蒂,亚历山德罗;Marques Silva,Joao:基于SAT的Horn最小上限(2015)
  9. 恩德雷博罗斯;Gruber,Aritanan:近似纯Horn CNF公式最小化的硬度结果(2014)
  10. 布拉斯,安德烈亚斯;古列维奇,尤里:抽象希尔伯特演绎系统,信息逻辑和数据日志(2013)
  11. 恩德雷博罗斯;Č恩德埃皮克řej公司;čera,Petr:CNF最小性证明的分解方法(2013)
  12. Č恩德埃皮克řej公司;č时代,彼得;Vl公司č埃克,Václav:SLUR公式的性质(2012)
  13. 格特洛布,乔治;皮勒,莱茵哈德;魏芳:有界树作为知识表示和推理可操作性的关键(2010)
  14. 格特洛布,乔治;皮勒,莱茵哈德;魏芳:通过有界树宽度的可处理数据库设计和数据日志诱拐(2010)ioport公司
  15. 恩德雷博罗斯;Č恩德埃皮克řej公司;亚历山大·科根;čera,Petr:Horn CNF在多项式时间内最优可压缩的子类(2009)
  16. 尚帕夫è关于,Jérô我;吉列隆,右é惯性矩;勒梅,奥瑞é留置权;Niehren,Joachim:确定性树自动机和XML模式的有效包含检查(2009)
  17. 费伯,沃尔夫冈;菲菲,杰拉尔德;利昂,尼古拉;戴尔·阿米,蒂娜;Ielpa,Giuseppe:DLV系统中聚合功能的设计与实现(2008)
  18. 法国ühwirth,Thom:CHR中由联合发现的推广的准线性时间算法(2008)
  19. 波申,斯特凡;Speckenmeyer,Ewald:CNF类推广精确线性公式(2008)
  20. 波申,斯特凡;Speckenmeyer,Ewald:混合Horn公式的可满足性(2007)