期刊文献+

一阶逻辑公式自动推演前的预处理

Preprocess first-order logic formulas for automatic deductions
下载PDF
导出
摘要 讨论了一种方法用于在处理γ子式前先对δ子式进行处理,减少了后期执行的工作量,简化了自动推演程序,并对其在理论上进行了证明,同时也得到了对一阶逻辑公式进行范式转换的方法. A method which is used to deal with δ clause before the treatment of γ clause is discussed ,the workload is reduced in the late tableau and predigested the automated inference program by using this method. At the same time,we proved it in theory and got a way which convert the original first-order formulas into the normal formulas.
作者 王炜程 刘全
出处 《苏州大学学报(自然科学版)》 CAS 2009年第2期40-44,共5页 Journal of Soochow University(Natural Science Edition)
基金 国家自然科学基金资助项目(60673092 60775046 60873116) 教育部科学技术研究重点资助项目(207040) 中国博士后科研基金资助项目(20060390919) 江苏省高校自然科学基金资助项目(06KJB520104)
关键词 析取范式 否定标准式 斯科伦化 前束范式 disjunctive normal form negation normal form skolemization prenex form
  • 相关文献

参考文献6

二级参考文献17

  • 1程晓春,孙吉贵,刘叙华.基于广义归结的定理机器证明系统[J].软件学报,1995,6(7):425-428. 被引量:5
  • 2Melvin Fitting.First-Order Logic and Automated Theorem Proving[M]. New York :Springer Verlag, 1996.
  • 3Melvin Fitting.Types and Tableau[M].New York :Springer Verlag,2000.
  • 4Anil Nerode Richard A Shore.Logic for Applications.1997.
  • 5R M Smullyan.First-Order Logic.Revised 2nd ed.New York:Springer-Verlag,1994
  • 6M C Fitting.First-Order Logic and Automated Theorem Proving.New York:Springer-Verlag,1996
  • 7R Hhnle,P H Schmitt.The liberalized δ-rule in free variable semantic tableaux.Journal of Automated Reasoning,1994,13(2):211~221
  • 8M C Fitting.Types and Tableau.New York:Springer-Verlag,2000
  • 9A Voronkov.Herbrand's theorem,automated reasoning and semantic tableaux.In:Proc of the 13th IEEE Symp on Logic in Computer Science.Indianapolis,USA:IEEE Press,1998.252~263
  • 10B Beckert.Depth-first proof search without backtracking for free-variable clause tableaux.Journal of Symbolic Computation,2002,27(5):120~138

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部