猛虎

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


zbMATH中的参考文献,1标准件)

显示第1到第20个结果,共40个。
按年份排序(引用)
  1. Brown,Christopher W.;Vale Enriquez,Fernando:从非线性实多项式约束的简化到部分理论解算器(2020)
  2. Al-Saedi,Balasim;Fourdrinoy,Olivier;Grégoire,ëric;Mazure,Bertrand;Saïs,Lakhdar:About some UP-based多项式片段的SAT(2017)
  3. Gottlob,Georg;Koch,Christoph;Pieris,Andreas:《web数据提取和数据推理的逻辑、语言和规则》(2017)
  4. Kučera,Petr:Hydras:一般图和树的子类的复杂性(2017)
  5. Arif,M.Fareed;Mencia,Carlos;Ignatiev,Alexey;Manthey,Norbert;Peñaloza,Rafael;Marques Silva,Joao:BEACON:一种高效的基于SAT的调试工具(\mathcalEL^+)本体论(2016)
  6. Marques Silva,Joao;Ignatiev,Alexey;Mencía,Carlos;Peñaloza,Rafael:不一致Horn公式的有效推理(2016)
  7. Arif,M.Fareed;Mencía,Carlos;Marques Silva,Joao:Horn公式的有效MUS计数及其在公理精确定位中的应用(2015)
  8. Carlos Mencia;Previti,Alessandro;Marques Silva,Joao:基于SAT的Horn最小上界(2015)
  9. Gruber,2014年的近似公式:最小硬度
  10. Blass,Andreas;Gurevich,Yuri:抽象希尔伯特演绎系统,infon逻辑和数据日志(2013)
  11. Boros,Endre;ïepek,Ondřej;Kučera,Petr:CNF最小性证明的分解方法(2013)
  12. čepek,Ondřej;Kučera,Petr;Vlček,Václav:SLUR公式的性质(2012)
  13. 戈特洛布,格奥尔格;皮希勒,赖因哈德;魏,方:有界树作为知识表示和推理可操作性的关键(2010)
  14. Georg Gottlob;Pichler,Reinhard;Wei,Fang:通过有界树的可处理数据库设计和数据日志诱拐(2010)ioport公司
  15. Boros,Endre;Ch epek,Ondřej;Kogan,Alexander;Kučera,Petr:多项式时间内可最优压缩的Horn CNF的子类(2009)
  16. Champavère,Jérôme;Gilleron,rémi;Lemay,Aurélien;Niehren,Joachim:确定性树自动机和XML模式的有效包含检查(2009)
  17. Faber,Wolfgang;Pfeifer,Gerald;Leon,Nicola;Dell'Armi,Tina;Ielpa,Giuseppe:DLV系统中聚合功能的设计与实现(2008)
  18. Frühwirth,Thom:CHR中联合发现的推广的拟线性时间算法(2008)
  19. Porschen,Stefan;Speckenmeyer,Ewald:CNF类推广精确线性公式(2008)
  20. Porschen,Stefan;Speckenmeyer,Ewald:混合Horn公式的可满足性(2007)