
Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Humanities and Human Sciences / Faculty of Humanities and Human Sciences >
哲学 = Annals of the Philosophical Society of Hokkaido University >
第52号 中戸川孝治教授退職記念号 >
On Noneliminability of the Cut Rule and the Roles of Associativity and Distributivity in Noncommutative Substructural Logics
Title:  On Noneliminability of the Cut Rule and the Roles of Associativity and Distributivity in Noncommutative Substructural Logics 
Authors:  Ueno, Takeshi^{1} Browse this author  Nakatogawa, Koji^{2} Browse this author →KAKEN DB  Watari, Osamu^{3} Browse this author →KAKEN DB 
Authors(alt):  上野, 岳史^{1}  中戸川, 孝治^{2}  亘理, 修^{3} 
Issue Date:  2Dec2018 
Publisher:  北海道大学哲学会 
Journal Title:  哲学 
Journal Title(alt):  Annals of the Philosophical Society of Hokkaido University 
Volume:  52 
Start Page:  5 
End Page:  16 
Abstract:  We introduce a sequent calculus FL', which has at most one formula on the right side of sequent, and which excludes three structural inference rules, i.e. contraction, weakening and exchange. Our formulations of the inference rules of FL' are based on the results and considerations carried out in our previous papers on how to formulate Gentzenstyle natural deduction for noncommutative substructural logics. Our present formulation FL' of sequent system for noncommutative substructural logic, which has no structural rules, has the same proof strength as the ordinary and standard sequent calculus FL (Full Lambek), which is often called Full Lambek calculus, i.e., the basic sequent calculus for all other substructural logics. For the standard FL (Full Lambek), we use Ono's formulation. Although our FL' and the standard formulation FL (Full Lambek) are equivalent, there is a subtle difference in the left rule of implication. In the standard formulation, two parameters Γ1 and Γ2 (resp.), each of which is just an finite sequence of arbitrary formulas, appear on the left and right side (resp.) of a formula appearing on the left side of the sequent on the upper left side the left rule ⊃ (which corresponds to ⊃' in FL'). On the other hand, there is no such parameter on the left side of the sequent on the upper left side in the left rule for ⊃' of our system FL. In our system FL', Γ1 is always empty, and only Γ2 is allowed to occur in the left rule for ⊃' (similar differences occur in the multiplicative conjunction, additive conjunction and additive disjunction). This subtle difference between our system FL' and the standard system FL (Full Lambek) matters deeply, for we are led to a construction of prooffigures in FL', which show how the associativity of multiplicative conjunction and the distributivity of multiplicative conjunction over additive disjunction are involved in the eliminations of the cut rule in those proofs. We clarify and specify how associativity and distributivity are related to the noneliminability of an application of the cut rule in those prooffigures of FL'. 
Type:  bulletin (article) 
URI:  http://hdl.handle.net/2115/75401 
Appears in Collections:  哲学 = Annals of the Philosophical Society of Hokkaido University > 第52号 中戸川孝治教授退職記念号

