Differential linear logic (DiLL) provides a fine analysis of resource consumption in cut-elimination. We investigate the subsystem of DiLL without promotion in a deep inference formalism, where cuts are at an atomic level. In our system every provable formula admits a derivation in normal form, via a normalization procedure that commutes with the translation from sequent calculus to deep inference.
翻译:不同的线性逻辑( DillL) 提供了切除资源消耗的精细分析。 我们调查了DillL的子系统,但没有在深刻的推论形式上进行推广,即削减处于原子水平。 在我们的系统中,每个可证实的公式都承认一种正常的衍生形式,即通过一种正常化程序,从序列计算转换为深度推论。