Structural cut elimination
Structural cut elimination
复制标题
结构性切割消除
DOI：
--
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
F. Pfenning
中科院分区：
文献类型：
--
作者：
F. Pfenning
为直觉，经典和线性序列的剪切消除的新证明提供了新的证明。在所有情况下，证明都通过三个嵌套结构归纳进行，避免了对序列衍生的多组和终止度量的明确使用。这使它们可以根据ELF的优雅而简洁的实现，这是一种基于LF逻辑框架的约束逻辑编程语言。
Presents new proofs of cut elimination for intuitionistic, classical and linear sequent calculi. In all cases, the proofs proceed by three nested structural inductions, avoiding the explicit use of multi-sets and termination measures on sequent derivations. This makes them amenable to elegant and concise implementations in Elf, a constraint logic programming language based on the LF logical framework.