当前位置: X-MOL 学术Log. J. IGPL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The subformula property of natural deduction derivations and analytic cuts
Logic Journal of the IGPL ( IF 1 ) Pub Date : 2020-06-17 , DOI: 10.1093/jigpal/jzaa017
Mirjana Borisavljević 1
Affiliation  

In derivations of a sequent system, |$\mathcal{L}\mathcal{J}$|⁠, and a natural deduction system, |$\mathcal{N}\mathcal{J}$|⁠, the trails of formulae and the subformula property based on these trails will be defined. The derivations of |$\mathcal{N}\mathcal{J}$| and |$\mathcal{L}\mathcal{J}$| will be connected by the map |$g$|⁠, and it will be proved the following: an |$\mathcal{N}\mathcal{J}$|-derivation is normal |$\Longleftrightarrow$|⁠, it has the subformula property based on trails |$\Longleftrightarrow$|⁠, its |$g$|-image in |$\mathcal{L}\mathcal{J}$| is without maximum cuts |$\Longrightarrow$| that |$g$|-image has the subformula property based on trails. In |$\mathcal{L}\mathcal{J}$|-derivations, another type of cuts, sub-cuts, will be introduced, and it will be proved the following: all cuts of an |$\mathcal{L}\mathcal{J}$|-derivation are sub-cuts |$\Longleftrightarrow$|⁠, it has the subformula property based on trails.

中文翻译:

自然推导和解析割的子公式性质

在派生系统| $ \ mathcal {L} \ mathcal {J} $ |⁠和自然演绎系统| $ \ mathcal {N} \ mathcal {J} $ |⁠的派生中,公式和将定义基于这些轨迹的子公式属性。的推导| $ \ mathcal {N} \ {mathcal}Ĵ$ | | $ \ mathcal {L} \ mathcal {J} $ | 将由地图| $ g $ |⁠连接,并且将证明以下内容:| $ \ mathcal {N} \ mathcal {J} $ | -派生是正常的| $ \ Longleftrightarrow $ |⁠,它具有基于路径的子公式属性| $ \ Longleftrightarrow $ |⁠,其| $ g $ | - $ | $ {mathcal {L} \ mathcal {J} $ |中的图像 没有最大的削减| $ \ Longrightarrow $ | | $ g $ | -image具有基于轨迹的子公式属性。在| $ \ mathcal {L} \ mathcal {J} $ |中 -派生,另一种削减形式,即子削减,将被证明如下:| $ \ mathcal {L} \ mathcal {J} $ |的所有削减 -derivation是子剪切| $ \ Longleftrightarrow $ |⁠,它具有基于轨迹的subformula属性。
更新日期:2020-06-17
down
wechat
bug