|
JAIST Repository >
先端融合領域研究院 2007～2016 >
z4-10. 学術雑誌論文等 >
z4-10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9205
|
| タイトル: | Cut elimination and strong separation for substructural logics: An algebraic approach |
| 著者: | Galatos, Nikolaos
Ono, Hiroakira |
| キーワード: | substructural logics
cut elimination
strong separation
Gentzen system
Hilbert system
residuated lattice |
| 発行日: | 2010-04-17 |
| 出版者: | Elsevier |
| 誌名: | Annals of Pure and Applied Logic |
| 巻: | 161 |
| 号: | 9 |
| 開始ページ: | 1097 |
| 終了ページ: | 1133 |
| DOI: | 10.1016/j.apal.2010.01.003 |
| 抄録: | We develop a general algebraic and proof-theoretic study of substructural logics that may lack associativity, along with other structural rules. Our study extends existing work on (associative) substructural logics over the full Lambek Calculus FL. We present a Gentzen-style sequent system GL that lacks the structural rules of contraction, weakening, exchange and associativity, and can be considered a non-associative formulation of FL. Moreover, we introduce an equivalent Hilbert-style system HL and show that the logic associated with GL and HL is algebraizable, with the variety of residuated lattice-ordered groupoids with unit serving as its equivalent algebraic semantics. Overcoming technical complications arising from the lack of associativity, we introduce a generalized version of a logical matrix and apply the method of quasicompletions to obtain an algebra and a quasiembedding from the matrix to the algebra. By applying the general result to specific cases, we obtain important logical and algebraic properties, including the cut elimination of GL and various extensions, the strong separation of HL, and the finite generation of the variety of residuated lattice-ordered groupoids with unit. |
| Rights: | NOTICE: This is the author’s version of a work accepted for publication by Elsevier. Changes resulting from the publishing process, including peer review, editing, corrections, structural formatting and other quality control mechanisms, may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Nikolaos Galatos and Hiroakira Ono, Annals of Pure and Applied Logic, 161(9), 2010, 1097-1133, http://dx.doi.org/10.1016/j.apal.2010.01.003 |
| URI: | http://hdl.handle.net/10119/9205 |
| 資料タイプ: | author |
| 出現コレクション: | z4-10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 15644.pdf | | 457Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
