首页    期刊浏览 2024年09月15日 星期日
登录注册

文章基本信息

  • 标题:Formalized Proof Systems for Propositional Logic
  • 本地全文:下载
  • 作者:Julius Michaelis ; Tobias Nipkow
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2018
  • 卷号:104
  • 页码:1-16
  • DOI:10.4230/LIPIcs.TYPES.2017.5
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We have formalized a range of proof systems for classical propositional logic (sequent calculus, natural deduction, Hilbert systems, resolution) in Isabelle/HOL and have proved the most important meta-theoretic results about semantics and proofs: compactness, soundness, completeness, translations between proof systems, cut-elimination, interpolation and model existence.
  • 关键词:formalization of logic; proof systems; sequent calculus; natural deduction; resolution
国家哲学社会科学文献中心版权所有