Representations of structural closure operators

被引:0
作者
José Gil-Férez
机构
[1] Japan Advanced Institute of Science and Technology,
来源
Archive for Mathematical Logic | 2011年 / 50卷
关键词
Structural closure operators; Representations; Transformers; Graduations; Graded variables; Algebraizability; 03B22; 03G10; 03G27; 06A15;
D O I
暂无
中图分类号
学科分类号
摘要
We continue the work of Blok and Jónsson by developing the theory of structural closure operators and introducing the notion of a representation between them. Similarities and equivalences of Blok-Jónsson turn out to be bijective representations and bijective structural representations, respectively. We obtain a characterization for representations induced by a transformer. In order to obtain a similar characterization for structural representations we introduce the notions of a graduation and a graded variable of an M-set. We show that several deductive systems, Gentzen systems among them, are graded M-sets having graded variables, and describe the graded variables in each case. In the last section we show that, for a sentential logic, having an algebraic semantics is equivalent to being representable in an equational consequence. This motivates the extension of the notion of having an algebraic semantics for Gentzen systems, hypersequents systems, etc. We prove that if a closure operator is representable by a transformer, then every extension of it is also representable by the same transformer. As a consequence we obtain that if one of these systems has an algebraic semantics, then so does any of its extensions with the same defining equations.
引用
收藏
页码:45 / 73
页数:28
相关论文
共 20 条
[1]  
Baaz M.(1994)Elimination of cuts in first-order finite-valued logics J. Inform. Process. Cybernet., EIK 29 333-355
[2]  
Fermüller C.G.(2006)Equivalence of consequence operations Studia Logica 83 91-110
[3]  
Zach R.(1989)Algebraizable logics Mem. Am. Math. Soc 77 vi+78-180
[4]  
Blok W.J.(2003)Algebraic semantics for deductive systems Studia Logica 74 153-668
[5]  
Bjarni J.(2000)Weakly algebraizable logics J. Symb. Log. 65 641-97
[6]  
Blok W.J.(2003)A survey of abstract algebraic logic Studia Logica 74 13-89
[7]  
Pigozzi D.(2000)Protoalgebraic Gentzen systems and the cut rule Studia Logica 65 53-810
[8]  
Blok W.J.(2009)Equivalence of consequence relations: an order-theoretic and categorical perspective J. Symb. Log. 74 780-957
[9]  
Rebagliato J.(2006)Correspondences between Gentzen and Hilbert systems J. Symb. Log. 71 903-33
[10]  
Czelakowski J.(1967)Sequents in many valued logic I. Fund. Math 60 23-undefined