期刊文献+

一种多值规则量词公式的tableau的方法

A Kind of Tableau Reasoning Method with Quantifiers in Many-valued Regular Logic
下载PDF
导出
摘要 在多值逻辑中,含有量词的tableau方法具有统一的扩展规则,并已通过可靠性和完备性的证明。但是由于扩展后的分枝非常庞大,使机器实现非常困难。文章通过对规则量词公式与一阶经典量词公式的对应关系的研究,使二者使用统一的扩展规则。 Tableau method with q uantifiers in first-order many-valued logic exists uniform exitension rules, and reliability and completeness have been proved by Zabel and so on. But it is difficulty for computer to implement. Because the number of the branch having been extended is very large. In this paper, tableau rules for such quantifiers can be simplified by providing a link between signed formulas and upset/downset in Boolean set lattices. In addition, through research relation between regular formulas and first-order classical for mulas, it is allowable for people to apply the same extension rules.
出处 《计算机工程》 CAS CSCD 北大核心 2003年第8期128-130,136,共4页 Computer Engineering
基金 国家自然科学基金资助项目(60073039) 吉林省自然科学基金资助项目(2000540)
关键词 多值规则公式 量词 TABLEAU Many-valued regular logic Quantifier Tableau method
  • 相关文献

参考文献5

  • 1Smullyan R. First-order Logic. New York: Springer, 1968.
  • 2Zabel R. Proof Theory of Finity-valued Logics. PHD, Technical Report.
  • 3Hahnle R.Uniform Notation of Tableaux Rules for Multiple-Valued Logics, International Symposium on Multiple-Valued Logic, 1990:238-245.
  • 4Fitting M. First-order Logic and Automated Theorem Proving. New York:Springer Verlag, 1996.
  • 5Fitting M. Types and Tableau.New York: Springer Verlag, 2000.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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