Free Logics are Cut-Free

被引:0
|
作者
Andrzej Indrzejczak
机构
[1] University of Łódź,Department of Logic
来源
Studia Logica | 2021年 / 109卷
关键词
Sequent calculus; Free logic; Definedness logic; Logic of partial terms; Logic of existence; Cut elimination;
D O I
暂无
中图分类号
学科分类号
摘要
The paper presents a uniform proof-theoretic treatment of several kinds of free logic, including the logics of existence and definedness applied in constructive mathematics and computer science, and called here quasi-free logics. All free and quasi-free logics considered are formalised in the framework of sequent calculus, the latter for the first time. It is shown that in all cases remarkable simplifications of the starting systems are possible due to the special rule dealing with identity and existence predicate. Cut elimination is proved in a constructive way for sequent calculi adequate for all logics under consideration.
引用
收藏
页码:859 / 886
页数:27
相关论文
共 50 条