首页 | 本学科首页   官方微博 | 高级检索  
     检索      


CERES in higher-order logic
Authors:Stefan Hetzl  Alexander Leitsch  Daniel Weller
Institution:aLaboratoire Preuves, Programmes et Systèmes (PPS), Université Paris Diderot — Paris 7, 175 Rue du Chevaleret, 75013 Paris, France;bInstitute of Computer Languages (E185), Vienna University of Technology, Favoritenstraße 9, 1040 Vienna, Austria
Abstract:We define a generalization View the MathML source of the first-order cut-elimination method CERES to higher-order logic. At the core of View the MathML source lies the computation of an (unsatisfiable) set of sequents View the MathML source (the characteristic sequent set) from a proof π of a sequent S. A refutation of View the MathML source in a higher-order resolution calculus can be used to transform cut-free parts of π (the proof projections) into a cut-free proof of S. An example illustrates the method and shows that View the MathML source can produce meaningful cut-free proofs in mathematics that traditional cut-elimination methods cannot reach.
Keywords:MSC: 03F05  03F07
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号